There is some sort of rent control, but at the same time I have the impression that rents are going up fairly quickly.

Offering to pay more rent than advertised is a good idea, I might try that.