There is no such thing as a special kind of soil. Soil itself starts off with either sand or clay. In actuality, clay is the best medium to start off with but, I digress. After the starting medium, organic (carbon containing molecules) are added in the form of greens (plant parts, animal parts, manure and so on) and browns ( In nature: leaves, wood, etc and at home we some times add newspaper but, no colour articles).
I wouldn't remove any soil, just build it up with the good stuff. A lot of synthetics will actually react chemically with added ammendments such as mulched leaves and further improve your soil. Even really nasty herbicides like methyl bromide will react with carbon molecules and therefore be alleviated. But, the point is to not use synthetics and to employ the methods that I have described above.
With the methods that I have outlined above, Your plants will grow like you have never seen (my corn is nine feet tall this year with no herbivory and lovely fruit) and the fruits and vegetables will have flavour that you could not even describe.
But, what you buy in the health food store has probably been selected because it looks the nicest. Not all organically grown foods look the greatest but, they are incredibly nutritious and have amazing flavour. A little bit of insect herbivory is not a problem and organic farmers put up with this and try different things to prevent herbivory.