Что есть:
Сетка, тунель GRE(без шифрования), два конца.
Fail2Ban
Вопрос, что тут можно еще улучшить?
Из последних действий через фаерволл обрубил исходящий трафик на другом конце на всех устройствах
Можете использовать IPSec, можете не использовать, зависит от того, что внутри туннеля.
Если только RDP, то он использует Network Layer Authentication и инкапсулирует все протоколы входящие в понятие RDP протокола в TLS.
Дважды шифровать данные смысла не имеет.