We had a long overpass bridge constructed for our trail way and yes, it cost A LOT! We then had a short tunnel constructed under a highway for very little money. It stays flooded and cannot be used.
+1 get involved with local politics. Let them know there are people that care about these bike paths.