Как правильно организовать подключение к серверу с разных стран Европы?
Значит пора переносить сервак в приличный датацентр - в Европу, например. Мне кажется проще решить задачу быстрого подключения с Украины к ДЦ в Европе, чем наоборот.
Установите сервер в той же Франции или Германии