The housing situation was greatly helped about 2 years ago, a little while before samurai empires came out.

All houses on inactive accounts collapsed. Loooooooooooooooooooots of places opened up. In addition to that like the others say, extra landmasses have made even more spaces.