These rainbow sandals are the best you can get, however, they are expensive. My previous pair lasted over 2 years. The leather does change color, but that’s expected. It doesn’t affect the performance in any way. I was able to run in them with no problems (not suggesting you do that).
As a side note, be safe and get the larger size if you’re stuck at the big end of the range. Example, if you’re a 10.5 and the sizes are 9-10.5 and 11-12, get the 11-12 size.