Shorter cranks, shorter clips, smaller tires.
Toe overlap bothers me just enough that I'll do whatever I can to bring it down to just a few mm. That leaves my 49cm Soma Double Cross with 167.5mm cranks. I can run 38c cross tires or 32c tourers with fenders and barely have an overlap, less than 5mm. 170mm cranks with 38c tires and fenders leaves about a 15mm overlap and that really bothers me, especially in traffic.