They don't have to make them less random, just a little more frequent. I spent a few hours camping the spot in Ul'dah the other day to no avail.
Exactly. I have camped the Ul'dah site for several days in a row for about 4 hours at each time and have yet to encounter this. I don't mind the randomness, but the frequency as it is now is just irritating.