I don't think it became easier at all until it was forked off into Xorg and they started making dramatic improvements.
I think it was trial and error for hours at least.
It certainly was until I discovered the monitor I hadn't fried had the modelines printed on a sticker on the back...
That certainly makes me feel better for letting the Magic Smoke out.