Or you could try and mount a small rod to the side of the stand that sticks out to the side to catch your boot on. Hope that made sense.
Thats what I was thinking when I read this. Most bikes (new) come with the metal feelers on the bottom of the pedals - they screw in. You could tap a small hole into the kickstand and thread one of these in if it is really that bothersome to you.
Personally, I would adjust to it. You dont want to risk weakening the metal on the stand and most bikes take getting used to in some form or other anyway.