The help you guys have provided is amazing! Much appreciated.
Here is where I am at so far (located in Boise, buying 7 tires):
Boyce Equipment (Ogden, UT) - 395s (or 16r20s), $850/tire, mounted on 5 ton rims, shipped - ~$8500
Idaho Motor Pool (Fruitland, ID) - 16r20s, tire only, NOS, sale price - $650/tire, $4550 total (picked up)
CSMilitary - 14r20 AT2, 90-100% - $450/tire, $3150 + shipping OR 395 MVT, 80% - $375/tire, $2625 + shipping
Ken@MVPartsStore - 395 (MVT or XZL), 100% - $375/tire, $2625 + shipping (waiting for official quote still)
Feltz - did not get an answer yet when calling
Member Fuzzytoaster - 395 MVT, 99% - $300/tire, $2100 + shipping OR 16r20 AT3s, 99% - $350/tire, $2450 + shipping
Ken at MVPartsStore is very knowledgeable and willing to help; my interaction alone would make me want to work with him, not just the price.
I am still looking for a company locally to do the swap for me. I am waiting to hear back from a promising lead though.
I am leaning towards the 395s from MVPartsStore. Still not sure if MVT or XZL?
EDIT: Jacks Tire and Oil will swap tires for $65 each locally to Boise. They also quoted me for some 395 XZLs for a little over $10k (new), and some 14r20 Goodyears (not sure which kind) for $11.7k.