Strange, uninstalling Sweet Home 3D is supposed to remove icons first. Maybe you tried to install the program using different ways or versions?
Anyway, deleting icons from the Start menu or the Desktop can be easily done with contextual menus under Windows.