Get a frame with brake mounts unless you are confident riding brakeless.

That said, you can get a track frame and swap out the stock fork, if it is not drilled for a brake, with a fork that has a brake hole drilled. Toe overlap can be an issue, but I think you tend to get used to it over time and learn to live with it. Track frames tend to have more toe overlap than road frames because of the tighter geometry. If you are having toe overlap issues you can get shorter cages and cranks to compensate.