Based only on this description it sounds like a Kickstarter-esque model might work. E.g. get tens to hundreds of dollars from thousands of would-be customers, then start building once the funding goal is reached. Contributors would get X GBs or Y months of service once the utility is operational.