my solution won't work for you, but wanted to say we had the same problem. We had our soil tested with medium/high levels of lead. Got soil from Cambridge Bark and Loam after they told us they had low lead levels (we specifically asked about it, and told them it was for putting in vegetable gardens). We sent it to be tested after it was delivered, and it tested almost as high as our yard! After a long phone call with my husband, they did refund us the money we paid for the soil, and we dug it all back out of our garden beds and added it into our yard.... We were able to get a truck's worth of cow manure from our neighbor who sells beef from MA farmers to local restaurants and used that. That's probably not a solution for you, unfortunately.

Good luck!