I'm not sure I understand--by "sole scuffs" do you mean scuff marks on the bottoms of the shoes? And the color is coming off the bottoms of the heels? Isn't that what those parts of the shoe are supposed to look like?
But if the soles and heels wear unevenly, that is a problem that can interfere with your gait. It comes from unevenly/incorrecting loading and moving your feet to begin with, and then exacerbates the problem. If that's what's going on, and you can't straighten out your step on your own, see an orthopod or a physical therapist.
I hear you on the marks on the backs of shoes from driving thought! Frustratingly, even now that I don't have a car, I manage to damage shoes while going places when I'm not driving--I tend to absent-mindedly hook my toes under the bus seat in front of me, arg! The resulting marks on the tops of the toes are not pretty. Fortunately, I've yet to permanently damage any.
BTW, for my birthday the year before we moved here, I gave my mom all my boots and she took them to the cobbler in our hometown. He repaired some, put rubber heels on leather soles on others, generally got me all set up. That was a great present.
Lisbeth, I recall mentioning to the SA in a Clarks store that I had completely worn through the soles of my Clarks while living in Germany, walking my kid a mile to the bus stop every morning, then a mile to my office, and picking him up every afternoon at a different bus stop that was even further, in addition to all the other walking to market or whatever. He flat-out refused to believe me!
PS it is worth finding a GOOD cobbler! Idk which made me angrier--the end of a heel coming off the first time I wore them after repair, or the cobbler's "I don't care" attitude when I took them back. He wanted to charge me for the job all over again, was irritated that I hadn't noticed the piece fall off and brought it back...that's what drove me to my mama and the cobbler back home.