Good for you on trying to stay fit! I can certainly relate, wanting to get in better shape but am struggling with quality shoes myself.
I have not been on this site for awhile and part of that has been because I decided to be a little more proactive in my health myself.. It worked at first until it took a dark turn, but in three months I was able to lose forty pounds. Lost a lot off my waist and was two-thirds of my goal...Then all my walking caused the ligaments in my shins to detach from my tibia. Grrrrr. A lot of pain and a long recovery time. But I also hit a weight loss plateau and despite walking 5-7 miles per day, the weight loss was the exact same. I just stalled.
But even before that I was struggling with good sneakers. I got some Sketch Slip-In's but their design rubbed a lot on the shoehorn part of the shoe causing the material to wear off and expose hard plastic that gave my archille tenon's blisters. I have switched to Kirik slip ins that use what they call a "cage" and they do not have the shoehorn issue, but they need help in their insole design as they are not comfortable to wear in extended walks like I do.
I wish I could help you on your color choices but got nothing. If you can find quality white trainers/sneakers you might be able to dye them the color you like. My wife often does that matching dyed white Keds to specific outfits she wears. But I fully understand dying Keds is pretty easy.