I feel your pain, just went through it. One dealer marking up MSRP 14K. No dually's available. Finally lucked out and got a one year old truck that was just traded in the previous day and not yet on the lot.
I considered 4500s and 450 but didn't want the rougher ride with the stiffer springs.