Every time this stupid story hits the press . . the answer is the same: Dublin, Dublin, DUBLIN. Take your 2nd passport, fly to Dublin, take the train to Belfast, cross on the ferry, train home.
This is a moronic policy by the UK Home Office and should be fixed . .but there is such a simple - and LEGAL - way around it.