I have only set myself goals and rewards for weight loss thus far, but I think non scale victories can be more important. Seeing how strong you are or how much you have changed is certainly more meaningful than a number on a stupid scale.
You definitely deserve those new shoes and they will help you train that much harder! They'll also save you from further aches and pains
I think I might make some non scale victories related to fitness too! Maybe being able to run for a certain amount of time or stay on the jacob's ladder or stairmaster.