Definitely not. If you return Melilla now, then tomorrow you will have to return Andalusia. The day after that you will have to cede Corsica and Sardinia. A few days later they will swarm Malta and Sicily. It will never stop.
Maybe Europe will have a Deus Vult moment again after this? Oh wait, the last one failed. Andalusia though, that might bring back what everyone never expected....
From what I understood, European countries are required to take care of immigrants once they step foot on their soil. And that's the problem with Melilla. These people know that and that's why they're storming it to get in. They know that once in, the Spanish government have no choice but to take them.
Guess it's the easiest route for the lazy, no need to cross the Mediterranean.