I'll have to elaborate on truck #2 I listed above (the one with 4.10's). It tows in overdrive just fine up to 5000 pounds. Anything over 5000 and bad aero (like a holiday trailer) it struggles.
Similar load to what you are doing and it moved this car just fine. 60, 65mph, 1800 to 1900rpm.