You "just" need to be in their reigon, and have justification. Usual justification is that you have two upstream networks and they'll announce your prefixes (generally with BGP). That's going to cost some more money, but there's specialist VPSes for this these days.