Call up Matt @ Gearhead, or Eric @ Innovative and tell them what you're doing and what you want, they will offer you some suggestions.
Do NOT buy an economy tune, complete waste of money. The highest HP programs offer the best mileage, but you certainly don't want to tow 30k with a tune on either. They will likely offer you a trans tune only, so it will be stock power but the trans will be "beefed" up a bit.
Since your unit is junk anyways and you're starting from new, the new SCT livewire TS looks nice. Or if you want your own standalone gauges, get whatever you want for those and an SCT X-cal3.