It's better to work on amending the soil first, and just simply waiting to purchase your trees next year, rather than cause them more stress.
Hastily purchasing trees could end up with you not selecting the right trees (not enough pollinators), or trees that don't match your zone environment(and the frost/heat/sun kills it).
Check with your suppliers and others in your microclimate area, they might have a spring planting recommendation, or a fall one, and it may not be the right time to purchase yours trees to begin with.
The extra time will give you a better time to research exactly what kind of trees that you want. You might have been planning for cherries, but have you considered grapes, quince or plums instead?
Some trees simply don't last an entire lifetime and have to be taken down and replanted. While some trees simply grow to tall in the end to be properly harvested unless you prune them dramatically.
Pruning will eventually be very important on most trees, are you prepared?
Also, do a search for nurseries in your area, you might be surprized at what's within a driving distance to your home.
http://plantinfo.umn.edu/
And here are a few of my favourite website resources for trees at the moment.
http://store.isons.com/
http://ediblelandscaping.com/
http://seedlings.uidaho.com/Store/DrawCategories.aspx?PageID=56
http://www.cloudmountainfarmcenter.org
https://www.rollingrivernursery.com/
http://www.raintreenursery.com/
http://www.4seasonsnurseries.com/