I'm pleased you got your copy. I think you are right, they must have stopped shipping the non UK versions as they are not legal. Furthermore, if customers ever wanted to trade them in, they would be worthless. Clearance were obviously stalling for time. I will also give negative feedback about the service.
Beware 'Clearance Games' (or X-bite games as the call themselves). Not only did they send me the wrong game (I ordered Winter Sports 2008, but they sent a 7-year-old-game instead), but they issued me with a lengthy returns form and said it all had to be completed or else I wouldnt get a refund. The form even asked for my home phone number! Anyway, I kinda guessed they wouldnt give me a refund, and sure enough, a week after I posted the game back to them they said it hadnt arrived. Rip-off merchants! and to add insult to injury, I then recieved a spam email from a games company - obviously a sister company.