Some ISPs provide VPNs on their AS at cheapish price. For instant milkywan in France provide one with public constant IPv4 for 5€/month in France. It obviously make the whole setup much more complicated, because it leads to a kinda multi-homing setup, but I think it's still reasonable.