While the active ingredient (Bifenthrin ) in that ortho stuff looks pretty nasty, it has a short half-life and I imagine it's already done its thing:
http://www.beyondpesticides.org/infoservices/pesticidefactsheets/toxic/pyrethroid.htm
It looks like a good way of dealing with Atrazine is by encouraging biological activity in the soil, which breaks it down quite fast.
http://en.wikipedia.org/wiki/Atrazine
Considering toxins usually move through the soil in water, I can't imagine a physical barrier stopping things at your boundary.
I'm not very good at envisioning Northern hemisphere directions, but maybe you have good sun on your Northern boundary? I'd consider planting the area in perennials. Whether they're trees/plants for food depends on your comfort zone.
An attractive, practical design reducing lawn to the minimum, planting up and mulching is a worthwhile consideration.
I don't know much about mycelium, but NZ white clover is a drought-resistant lawn species
in my climate.
I still think soil testing is a good idea, then you're not just guessing.
I'm bound to be lot more casual than some, but as long as I was adding plenty of organic matter to the soil, I'd start eating things as soon as I grew them! At least you'll have an idea of your propery's toxin history, which is more than we can say for bought produce.
Raised-beds are really bad in my climate and geography: irrigation is a nightmare. And I don't pay for water...