It still needs to work 99.99% of the time. I am more thinking extreme edge cases like: "Drove off the highway to avoid collision and stuck in a ditch. Bridge out now what? etc."
Basically, you don't need a perfect solution in every case, just a safe solution in every case. A self driving car that get's to a gas station is a good enough step 1 even if you have some human attendants there to fill up. Sure, it might add $2 bucks per fill up that's still cheaper than highway driving.
PS: Self driving car, only works in NYC is also useful.