I'm not a network person, but couldn't this be relatively easily bypassed just by running the VPN on the router?
https://www.ripe.net/publications/docs/ripe-690
(Mobile cellular Internet seems to be harder, but is there any reason why user's cell-'modem' can't handle the routing of successive /64 connections ?)