Both you and your PM have been too soft from the begining.
Give an inch and they will take a mile.
I would say no to any unreasonable requests, and offer to allow them to break lease to get out if they are not happy.
And I would find anything I could (within the rules) to breach them to...