What altitude are you at?
W/ my Mach 3's and KSB1-2 (before I changed housings) at 4000' elevation, with a ~5000 lb snowmobile trailer on behind me, my temps were pretty much outta control. Cruising at 55 MPH w/ box on 1x1 they sat at around 950-1050 (pre turbo). Start pulling a slight grade and they jumped to 1150-1200. Got to a large grade and they went to 1300 so I dropped to 3rd and sped up to 65 (kept turbo good and spooled) and they held around 1150.
This is just my experience. Ambient temps were probably 35-45*F. I had the Scotty II on at that time as well. I do think my pickup runs hotter EGT's than most others (valves not quite right I think) but not too much. Will definitely be getting a cam at some point in the future.
JMHO, but I wouldn't be trying to tow 10k w/ M3's at any altitude.
Josh
Edit to clarify: When I say "any altitude" I mean any high altitude, like over 1500-2000 ft elevation. Also, when I was pulling that trailer I had 4 grown men in the pickup, and a full 85 gallons of diesel, plus all our snowmobiling gear, spare tires, etc. Probably grossed around 13-14k.