Why are you surprised? It's not just going to be players without a house that bid. It's going to be the players who already own a small and want to upgrade to a medium as well.

Even if we had enough total houses for every player to have a house, the mediums and larges will always have a large number of bids from relocators.