Another longtime Bay Area favorite is being sunk by soaring rent, and its landlord is none other than the city itself.