This could work, but it's going to need a reason since there's no point in filling up if you can just steal a new car.
I'd love to see the ability to buy cars, upgrade and stuff like that where you could make your car unique. THEN you would have a reason to keep your car and fill up the tank instead of taking random cars.
Also there would have to be plenty of gas stations around.