I guess it is reasonable to run some experiments, set up some bike lanes for a period of time. If they are used, keep them, if not maybe consider removing them.
Good point regarding the costs. The other advantage of dedicated / purpose-built bike paths is they likely don't have to be built to the same spec as ones designed for vehicle use (I assume - not a civil engineer).