More Australians than ever are seeking cut-price cosmetic procedures overseas as they weigh up significant savings against the risks of complications far from home.