1. Create a TeamViewer Account and add your VPS to the Computer List.
2. Connect to your VPS using RDP and install TeamViewer Host.
3. Reboot your VPS and connect via TeamViewer without starting RDP again.
This is how I used to do it :P
Worked well for me!