8 caminos later, I finally figured it out.
Buy two pairs of the lightest, most ventilated shoes you can find. Preferably different from each other. I like generic slip-on athletic shoes. And I like the Norvan from Arc'teryx very much.
I use the lightest, thinnest socks that Darn Tough makes...