Actually, 12 MPG towing with that load doesn't seem too bad; you mentioned some long hills but was most of the trip on level ground? Up here in the mountains, I bet it would be closer to 9 MPG at best. But still, impressive!
I am toying with the idea of a supercharger too along with 4.56s but...