I'm not sure I get what these multi-use paths roads look like. If by "finely crushed gravel" you mean loose gravel, I would understand why cyclists don't use it.

Maybe it'd be fine for Mountain bikes (but then definitely not fine for the pedestrians receiving pieces of gravel on them), but for regular city bikes with a small tire, this would not be a suitable road.