Jak to mówią: jak coś nie idzie wróć do problemu później 
. Zrobiłem tak i w tym przypadku.
Problem udostępniania Internetu na wirtualnej maszynie rozwiązałem poprzez ponowne wywołanie kreatora roli Routing and Remote Access. Przedtem o ile wybrałem domyślne ustawienia dla sieci VPN to teraz wybrałem opcję konfiguracji NAT. Po wybraniu interfejsu zewnętrznego oraz interfejsów sieci prywatnych wszystko ładnie automagicznie się skonfigurowało.
Ale tutaj pojawia się kolejna wada sposobu konfiguracji routingu. Aby skorzystać z kreatora należy wpierw wyłączyć usługę Routing and Remote Access (kliknięcie prawym przyciskiem na nazwie w drzewki i wybranie Disable Routing and Remote Access, a następnie włączyć ponownie w sposób analogiczny. W tym momencie ukaże się nam odpowiedni kreator ustawień. Fajnie gdyby odpowiednia opcja pokazała się w menu Action tej usługi.., ale zapewne tak nie będzie.
Teraz zostało mi już tylko skonfigurowanie serwera VPN..