Track bikes aren't designed by and large to take long cranks (someone mentioned 175's above). But toe overlap is something you can usually avoid on big frames but rarely avoid on smaller ones. Under a 53 cm frame or so, you pretty much have to assume you'll have overlap on both road and track frames. I ride 50's and every bike I have -- road, track, fixie -- has significant overlap.

The only real solution to overlap is to stretch out the frame. Since you don't necessarily want to make the whole frame longer (i.e., lengthen the top tube) you have to change the seat angle or the head angle (steepening the seat angle pulls the crankset back relative to your saddle, while slackening the head angle pushes the front wheel away from the crankset). However, these involve compromises in handling and in other dimensions involved in your fit. So you basically come up with the decision -- do you want overlap or do you want a bike that doesn't fit well or handles badly? It's basic physics and you can't tinker with physics.

In real life, you get used to pedal overlap and it becomes a non-issue.