Tools having an amplified damage output when destroying specific player made tiles.(e.g., Shovels on Dirt or Sand paths, Pickaxes on Stone and Axes on Wood.)
Would expedite the construction process, as well as allow quick pathing adjustments for towns, small settlements and/or private land.
So you're talking about just having the logical tool do extra damage to buildings made with the materials those tool harvest? That sounds doable.