I think embedded sensors are easily fixed in high maintenance areas.
In Canada, as with a lot of the US, the roads are asphalt. These tend to get resurfaced once a decade.
All we need is a cheap rfid type device, with unique serial numbers, and they can just be dumped into the asphalt, at least a few per sq cm.
Just mixed in, no specific placement, as long as the density requirement is met.
This allows for redundancy too.
After the road is done, a mapping device can drive along slowly, and map sensor location to road location, and create a database.
This may seem like a lot of data, but you only need this data for the area you are in, and if we started today, it would be a few years before roads were created this way.
Memory and storage grow constantly.
My biggest concern is ists of some type. Anti-technologists, some radical *ist group, dragging some high em device behind them, to blow all the rfid devices.
But anyhow, road sensors aren't that hard, or even expensive. Not compared to standard resurfacing costs, and that is done frequently enough that natural repair cycles can get things embedded.