I’ve lived in places where they’ll add the bike path during scheduled road work, as it’s cheaper to get it done while there’s a crew already onsite. It can be a bit stochastic at first like you mention, but over a while I’ve seen the corridor eventually fill out, making the most of a shoestring budget.

Perhaps something similar where you live?