I've decided to go with the Terralith world generator and I'm pre-generating a world that's hopefully suitable. The spawn area looks promising at least. It's going to take a couple of hours to generate a 10K-radius world. And them some more time for Dynmap to show us a picture. Then we can decide if the world is any good or not.

Having a seed finder tool like mentioned above really makes this process a whole lot easier