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...