As fuel prices soar, many regional local governments are struggling with the cost of transporting recyclables hundreds of kilometres for processing.