You might try several other less-than-truckload freight cariers in addition to YRC. You could try Con-Way and ABF. UPS Freight is the former Overnite Transportation, and FedEx Freight owns the former American Freightways. Those are all nationwide carriers. There are many regional carriers that could do it as well, but they would be interlining with another carrier. All freight carriers have over inflated rates, and all will offer some sort of discount off those rates, so be sure to inquire.

Dave