JA -
A good shoemaker should be able to order and install sipped soles (boat shoe soles) on the bottom.
I had a pair of Dexter mocs that had an almost tan/flesh color sipped sole. Once installed and the edges dressed with a black Sharpie marker you should be able to go with a better degree of safety.
Jas. Hook