once you have them in your start menu can't you change the name with file explorer in: windows/start menu/programs ? as far as the icons go look
HERE you can change the path of the image used for the shortcut. I don't know if this helps you or not...
Edit: I'm sorry, that thread is for the folders not the shortcuts, but maybe give some insight...