Have you considered shipping to the CMP and having them replace the barrel with the Criterion barrel?  Even if they won't sell to you in Australia, they may perform the work for you if you ship it there...