Да вариантов софта то тьма, помимо родного рдп.
Самая большая проблема это как раз таки серый IP, даже варианты с динднс или ноайпи порой не прокатывают.
Самое простое и главное безопасное, это поднять свой внешний впн сервак с автоподключением к нему. Удалённая тачка при загрузке цепляется у нему, ты тоже цепляешься когда надо, бац и вы оба в одной сетке. Только с маршрутами надо будет покумекать, но там не сложно.
Или вообще арендовать сервак с виндой и ходить сразу на него, если нет задачи на конкретный комп попадать. У того же форнекса вроде были такие.