They could also negotiate with the city of Cleveland for designated street parking spots. In the Boston area there are formerly metered spots that have been designated for Zipcar. I don't know what Zipcar pays the city for the spots but there is support for the Zipcar program by the local governments.