I sort of had the same dilemma, and I guess my cheater's way out was using Fractal Terrains and spending a couple of hours scrolling through seed maps before finding the sort of sea/land configuration I was after, and then spending a few hours playing around with coastlines, mountains, rainfall and temperature to get the climates mostly right.