I prefer Cordoba where it is. Seriously. We already moved it 1 west to place it more correctly and make room for Granada.
Pamplona is in its exact spot, I think.
I don't understand this "ideal map without cities overlapping" concept. At least that's not what I play RFC for...
As for Sevilla, better without coastal access, but no big deal.
The concept of the ideal map, is that players who play strategy games, usually try to figure out an optimal layout of their empire, so that the chance of succes will be as high as possible. In RFC, it also exists, but in a lesser extent. For example, it is not very likely that you can build cities in the most productive configuration. When playing Germany, China or Spain however, you are likely to do so. What satisfies many players, is when they find a way to make their situation even better. In RFC, that means that they found Danzig in stead of Berlin. Ideal cities are not always possible in RFC, but their alternatives are usually not that bad.
In RFCE, there is much more land available for city building, thus more options to build the cities, but most players will find a suitable pattern when they've played some games. Pamplona doesn't suit in this pattern IMO (and Prague, for that matter), since it is not coastal and can grow much better on a nearby location. What I also don't like to do, is razing existing cities, with existing infrastructure, since that is a waste of a settler, stability and the infrastructure itself. So, I prefer cities to be in a position that I really aim for that city to conquer and keep it. Barcelona does a much better job here. The main difference is that, unlike RFC, there is enough room to let most cities work their entire BFC, so it attracts a style of optimizing the BFC to construct a powerful unit of cities.
This also means that Sevilla should be coastal, if we want the player (I mean casual players, not those who prefer historical cities) to build it. Nobody wants a city just one tile inland, since a coastal city is worth at least 3 workable resources (and a river-sided city 2) compared to a non-coastal city.