Huge Robeez fan here too, though not so much when he's outdoors with rough ground!
We bought him a pair of little Adidas sneaker this year, and they were REALLY good for him. It was actually quite amazing to see how his confidence and balance with running/climbing increased because he had good shoes. We tried to choose ones that specifically were flexible/soft, with a fairly flexible sole.