The other hack is to “pony express” in stages: use Lyft/Uber to get part way or to a mid point, where you are confident you CAN get a rental, a train/bus, or another Lyft/Uber to keep going.
This is especially useful if you can’t find a driver that will take you all the way.