Honestly, it seems that a Purge-like scenario is the only fix to the current housing system. One day in a year, anything goes. Worldwide PvP is enabled, with people murdering each other and claiming their houses.

I can't see any other feasible way to get a Medium.

Also, to the cat person who has 18 houses, congrats on being the worst.