Нужен совет, как грамотно предъявить провайдеру текущую проблему.
Никак... Провайдер обеспечивает тебе связь до удаленных хостов с прописанной в тарифном плане шириной канала. Если на всех тестовых хостах обеспечена нужная ширина - провайдеру на то, что какой то хост тормозит будет глубоко наплевать, это дескать "не наша проблема". Тем более если это по вине РКН, если он тормозит пакеты RDP.
Можно конечно остановить RDP, повесить на его порт Iperf3 и замерить ширину канала от твоей машины до хоста, и если она формально ниже тарифа - показать провайдеру, но скорее всего это ничего не даст. Да и там скорее всего просто пинг будет большой, формально работает, а де факто жутко тормозит.