While I'm also a big fan of the Forester (wife has an 07 and the 09 is improved), you have described a heavy towing load. The Forester would be marginal, IMO, for occasionally towing that much weight short distances on level terrain, but towing that many miles completely rules it out.
I think the best small SUV that would work for this is the v-6 RAV4. The v-6 Tribute or Escape would be additional small SUV options, with longer stopping distances.
Me? I would only consider a pickup truck for this kind of service. I keep a 2001 Chevy Silverado Ext. Cab 4x4 with 5.3 v-8 for far less towing duties. Any small pickup (with tow package - trans cooler, etc) should tow better than the Forester.