It wouldn't be the first time. Remember Cliff Richard?
The issue with Cliff Richard was the public way that a raid to gather evidence was conducted and the media inclusion was facilitated.
That was an attempt (on behalf of the police as an investigatory body) to find evidence.
Here there will be a need to show evidence - known as the full code test - before there will have been the decision on whether to try and extradite or not.
Romania, IMO, must also think that there is a real chance and public interest in prosecuting or else he'd already be on his way back here.
On a separate point, now we've set precedent with Shamina Begum having her citizenship removed without trial because she was a dual national could the same be done with Tate?