Or just use NAT64? That’s the conventional way to do this. Yes a VPN works but it’s a tunnel, NAT64 just maps the entire IPv4 internet into v6 space and clients just use native v6 to get out. It’s easy to setup on a VPS and there are even public instances. https://nat64.net/