Relocate
If Uber is the only way you will travel you can always migrate to an Uber friendly area and then make your way east. Wainscott, Bridgehampton, and Sagaponack are all places where you can be picked up by Uber and then dropped off again in East Hampton.