What he should do now is get strong guarantees that this won't happen again, no matter what (maybe with a new EU resolution/law) - and then go and retrieve Snowden.
What are the EU countries going to do? Humiliate themselves twice? At least then we'll know just how much of a vassal relationship they have with US.