Thanks PMM, thats pretty much what I figured: spend the £400 on a plane ticket and pray they don't look to closely.
I had a friend in a similar situation (met him while getting deported) who went so far as to legally change his name in the UK via the Deed Poll process, applied for a new...