You can connect to your VPN already before changing DNS?
I was interested in having a VPN to my home network which just works over 443, so I can access everything in my home network even on public wifis in a safe way. Haven't managed to set it up yet though.
What do you use for travel router? Might be interesting as well.