In regards to NinNES I, what sort of nation do you want? I may or may not have a couple player nations open, Venice and Thuringia. Thuringia is physically South-Central Germany.
Otherwise, plenty of non-used places for you to build in peace. Also a handful of more clustered nations in the Middle East.