As i recall from cadet days, it actually is possible, but it will take hours upon hours of shining to accomplish...i've had some success with smaller gashes/dents, even on my civilian leather hiking boots. However, aye--exchanging them might be the most practical course of action. Good luck!