What about running bare-feet on uneven surfaces?
You may try running bare-feet even if surface is uneven, as our feet are auto-correcting/auto-shaping organs. You may take it slow, and start with simple canvas shoes with a thin sole.