Justin try a school eraser -- those pink pet bar erasers you had in grade school. I use that on suede for minor spots and blemishes and it works better than a brush for me. I've never really had creasing like yours, so not sure how helpful the eraser will be but give it a try.
CC thanks for the advice. My problem is more along the lines of where the creases form. I mean before I wore my shoes they looked brand spanking new with the brushing and as soon as I took this picture which was maybe 20-30 steps from room to kitchen to car it was that badly creased. Ill fitting shoes?