I would think trips in the Pemi, Dry River, Rocky Branch, or Wild River country could give you what you're after.
Backpacking with a float tube could be a real drag, IMO. I have done long (week-plus) trips with a two-piece fly rod, though. Easy enough, just strap it to your pack like...