Couldn't you also advertise the /48 from all the sites, if you're willing to sort things out over the inter-site VPNs?
If we're talking about a site-to-site IPsec VPN "over the internet", then that's a very bad idea. Even if "the internet" in this case is entirely within the same provider's network. (and it doesn't sound like it is.)
--Ricky