There are some entirely custom maps on mod nexus that replace random worldgen with Middle Earth, Europe, Azeroth etc. One of those might have something good.