As you say, this is not a simple criminal case - criminals don't broadcast their location when skipping bail. So you have to deal with it politically. A reasonable government would have done that a long time ago, getting Sweden to change its stance sooner (as it eventually happened anyway, like most people asked for and predicted, since it had been done before). Once that is sorted, you can liquidate it all as "a big misunderstanding" without losing face.

Unfortunately now it's very late, and I find it hard to believe the person responsible for this stupid position in the first place, currently leading the country, will do anything smart to resolve this for good.