If you had really deleted the corresponding entries in the start menu folder you would not have any shortcuts there. Because that's what a program does when it is installed. It places a shortcut either in the start menu folder (visible in the start menu) or in its subfolder programs (visible in the programs menu). I recommend you check again those two folders for shortcuts and if you find some you delete them. The folders are
Depending on the language of your rom these foldes can be named slightly different.
P.S. Make sure you use a decent file explorer like Total Commander or Resco Explorer which show hidden files too.