Replacing iPhone 5 purchased in Australia, now living in UK

Hi. I am having issues with my iPhone 5 and have taken it to two Apple stores in the UK, where they agreed it needs replacing. However, they will not replace it because it is not covered under the European Cosumer Law of two years, having been purchased in Australia. Having done some research, it seems Australian Consumer Law also covers products for two years. My issue is that I now live in the UK - any advice on how I can get my faulty iPhone replaced? Thanks.