5 мс - довольно большая потеря для игрового сервера.
Приоритетеней было бы настроить защиту от ddos на арендованной железяке.
А так лучше подойдёт, как вам написали - GRE-туннель, или IP-IP, как самые простые и производительные.
На VPS настройте
static nat для проброса всего трафика 1 в 1 на ваш дедик. Мануал, например, вот
blogconfigs.blogspot.ru/2010/03/static-nat-using-i...
И. в конце концов, не забудьте ограничить доступ к дедику по внешнему ip. Должен остаться только доступ для администрирования