Both are acceptable and each have a suitable tagging scheme. In this case you just deleted the parking altogether.
https://wiki.openstreetmap.org/wiki/Street_parking
https://wiki.openstreetmap.org/wiki/Tag:amenity=parking
