I had spent virtually 1 hour reading all the threads and comments about all the horror stories about not able to get housing because simply there is a lack of housing.

It is clear that getting the house is all about luck. Let put this into simple perspective:
Player A - Didn't get a house. Got 50million GIL through time and effort.
Player B - Got a house. Got million GIL also through time and effort.

See the problem? We all know it is a problem, so what are we gonna do about it?

Right now we have a petition going on and I sure hope the developers will take a look at the thread and read at least some of the comments but how are we gonna make them senpai notice us?

Maybe, with everyone' effort. Is to write a simple note/message on these mass media sites with these relevant tags to get square's admin to notice and bring forth the concern which is about the housing.