If you are willing to drive a little longer and pay a bit more for total gas bill you could opt for a more southern route and try camping in some of the national parks, recreation areas, national forests, state parks. You might not need a highly rated tent and sleeping bag if you have some long sleeve lowers and uppers plus some blankets to sleep on and cover up with. When the drive turns northward you will want to stay in hotels/motels.