Long waiting lists mean that more patients are turning to private care or travelling hundreds of kilometres to get treatment as quickly as possible.