It is only as convenient as it has been because the state forces businesses and apartments to provide the parking required to enable this for free out of their own pockets. Removing regulations requiring this can't be said to be curtailing your freedom.

As you said paying for parking is just a disadvantage of hauling around several tons of metal, which is not the same as being deprived of your ability to do something by someone who holds power over you.