I'm sorry you lost your house. I'd be devastated if I lost mine.
The bad thing about the over congested servers like Balmung, Excalibur, Mateus, and a few other is that the demand for housing greatly outweighs the supply. I have an alt on Mateus, and although it's crowded and was very difficult to find a house there, Balmung will most likely be a LOT harder, especially with the RNG purchase timer. Your best bet is to take over any size FC with a house, that someone is giving up to get your foot in the door, then relocate later on to the house of your dreams.
SE won't add any more wards any time within the next 12months at least, because the majority of the servers have hundreds of empty plots rotting away. They have said that they can't add, just wards to one server (Balmung) and not all of them. The only real options I see for you, is to either move off the crowded server, or settle for the scraps and pray to the RNG God's for an empty plot with a lucky 2-10hr purchase timer.