We have a pretty extensive network here although not all is on path. It costs money but it also brings tourism when you make magazines like Nat Geo as one of the best places to bike on Earth. People on bikes also tend to spend in local shops instead of gas stations and drive-thru chains.
Ontario is looking at making it a better cycling destination and when they asked cyclists for suggestions, you had the same "costs too much" comments. I ride the Waterfront Trail and along the Ottawa river every year, spending quite a bit and the only reason is because of a decent bike route.