Go for OVH and get British IP with their VPS. It wouldn't matter if it's really in UK or in France. And their prices are pretty good for a stability they offer.