Whats the procedure to remove device from Smartthings, before adding to HE

If the exclude worked, you should see something in the logs showing unknown device excluded.
To include, many zwave devices require some action on the device for inclusion (check the product manual for instructions).