Ceuta is already on top of the sheep resource. Melilla was a part of Spanish Morocco, and in fact it's still a Spanish city (much like Ceuta). It would be unreasonable to move Melilla any further west, either. Of course, the Europeans mostly lose rather than gain from colonizing north Africa (useless cities that will eventually respawn as Carthage), so it makes sense.
One suggestion to Rhye: Make North Africa part of Asia rather than Africa on the invisible continent lines. Realistically, North Africa has always had much, much closer ties with the Middle East and southern Europe than with sub-Saharan Africa. Removing the continent border at Sinai would also cause the Arabs to actively conquer and settle in North Africa by land. The line could be drawn in the middle of the Sahara so as not to split empires (and would be done like the Europe/Asia line in the Urals).