Why would you HAVE to steal cars? Why would cars HAVE to exist? A good game is not contingent upon the ability to steal cars, free-form or not.

And you could always, you know, BUY a vehicle. It kind of fits more in with the "heros who save the world" shtick than just stealing it does.