We had a look at this as well and are a step ahead in terms of having our own hardware that is co-located at various Datacenters. Our total used IP space in the US would probably be about /23 subnet's worth.
The only way we would be able to get an allocation is to go the multi-homed route. That...