The last time I had to do this I used a Product called Hyena, to create a report which I then saved as text files One for each of the profile path, home directory.

AS the Home directory and share name is the same I used share.vbs to remove the share then delete the directory using the "rmdir" command.

Then after all was deleted I went back to Hyena and deleted the accounts