You can try signing up with one country first and then move on to the rest later. Maybe Ebay UK will give you the approval.