Thanks for explanation. No rush, take your time to think of a good solution.
Regarding the tile restriction, there is an idea pop up in my mind. Don't know if it maybe useful to you or not.
The idea is to use entity for at least some of the markings. See in my Schall Lamp Contrast mod, I altered the vanilla lamp with different collision layer, so vehicles can safely drive over the lamps.
By this way, players place the asphalt tile first. Then "paint" the tile with markings "entity" over the tile.