Thinking about doing the rollback....
 

I have an 04 truck, but my Strategy is VXBC9N8/TQBF0NA. When I got my truck about a year ago, it ran great, and got pretty decent mileage. Then I got it serviced at the Ford Dealership, and the Mileage tanked. I just bought an SCT, and am planning on doing custom tunes, but I decided that I might wait until I can do this first, and then get custom tunes for the new strategy once I do the roll back. Do you think I would benefit from this?

Abso-freakin'-loutely.

Just wait on custom tunes for your SCT device until after you get rid of the sub-par calibration.