I think they count as petit-bourgeois

It depends, they are petit-bourgeosie if they cant live from the rent alone and also have to work.

and even Mao had to negotiate with the lower strata of them at times.

Mao also negotiated with capitalists and many others, it doesnt determine the class character.