Perhaps the clear signs approach is needed then at the start of cycle lanes? i.e. a sign, "for your own safety, keep to the pedestrian side at all times".
Motorists wouldn't tolerate people walking in the middle of "their" roads, why should we tolerate people walking all over our lanes. Heh...