If you're only flashing up to 1350* I'd say you've got a bit of room to add a little more fuel if you want. Just speculating, but I don't think you'd see much more egts from the 2s, and the 3s would probably still be quite controllable. Keep the box turned down for towing and you'll be okay with any of those injectors.
Think about the steepest hill you pull when you're taking your sled to the mountains. With all other factors being equal, it doesn't matter if you have stock injectors or Mach 5s in your engine - your truck still uses about the same amount of fuel to pull your 5k lbs trailer up the grade at 65 mph. When you're using the "extra" fuel from the larger injectors you'll see higher temps. Running partial throttle up the hill, your temps should be about the same. Goose the throttle and they'll come up more quickly with the bigger sticks, but they should stabilize at about the same peak. So I wouldn't worry about temps while towing, as long as you keep the box on the low numbers. And as far as street racing, the occasional flash over 1350* is no big deal.
As far as mileage, if your old injectors are indeed getting worn, then I'd think you'd see an increase in mileage from a new, tight, balanced set. Maybe not enough of an increase to justify the $ for new injectors, but factor in the bonus hp and that should do it!
The smoke at idle thing may not go away, since thats a trait of larger sticks. That also starts to happen after you get a few miles on your engine.
And don't be afraid to adjust the valves. The procedure isn't that hard at all. And most folks (including myself) have noticed a smoother running engine after doing so.
I'm a little disappointed; you didn't even mention Mach 4s in your list of injector choices. What happened? :-laf