How can I rename the servers names found in Screen Sharing "Open Recent...." menu?
While it seems to be impossible to change Screen Sharing, you could simply create link files and put them in a folder.
The easiest way I could find on how to do this is to type the link in a text file (vnc://user@ip:port), select said text and drag it to the desktop. It will create a file that when clicked will open Screen Sharing.
Thanks to Steve Chambers for the idea.