There are a number of issues with the calculations here.
First, you estimate that it takes about 1 gallon of gasoline equivalent per pound of aluminum (1800 gallons for 2000 pounds). This then seems to say that the energy cost for aluminum should hover around $3.00/pound (the price of the gasoline), or maybe half that since electricity is cheaper. Maybe $1.50/pound for the energy. It currently sells for $0.75/pound on the spot market, so the energy input is somehow wrong.
Also, if a truck gets 20 miles/gallon, it burns 5000 gallons in 100k miles. If it gets 25 MPG, it burns 4000 gallons in 100k miles, so the difference seems to be about a 1000 gallon improvement in consumption, not a 200 gallon improvement. If your original arithmetic is sound, you would still end up in the hole if you burned the truck at the end, but aluminum is highly recyclable with only a tiny fraction of the original energy, so in the long run I think it comes out ahead even if the original numbers are right. However, I think that with some mis-estimate of the original energy budget, it might come out ahead even on the first pass, without considering recycling.