Let's face it. It's impossible to make everyone happy. Adding more houses won't "fix" everything. So, what should, or can be done? How about removing as much frustration as possible?
The real issue faced at the release of 4.1 was not a lack of housing, but people hitting a brick wall before they could even try to buy a house. Patch files wouldn't download, crashing, etc. It's impossible to completely prevent all of these, but maybe something can be done to alleviate the problem.
Instead of a mad-run for housing as soon as the server goes live, what if housing was postponed? What if housing was unlocked at a certain time? I'd suggest a 24-48 hour waiting period. That gives time for things to go wrong and get fixed, then everyone has a chance to get logged in, in position, and know that they have an equal chance of being present at the housing rush.
I know this isn't a perfect solution, but maybe that would be better than having plans ruined in mass by technical difficulties.