I mean they said pretty clearly that they should respect the wishes of sovereignty for Gibraltar, so presumably they would also extend the same to Ceuta and Melilla.

I think in a very abstract sense I agree that exclaves like this are weird and it would be cleaner if they didn't happen (Gibraltar returned to Spain, Ceuta and Melilla returned to Morocco), but that's thinking of this as a systems design problem rather than one that cares about people. I recognise that this is not an empathetic view, and my own opinion is worthless and I hold onto it very weakly.