Ceuta and Melilla have been Spanish cities for centuries with 95% and 86% of Spanish population. How would you feel living where your family have been living forever and one day they tell you you're no longer Spanish, you're out of the EU and you live in Morocco.
Is the US giving away Hawaii? Is Russia giving away its Asian territory? What about Turkey? Does Spain have to give away the Canary Islands too?