I put the medium front and rear on my 2007 FJ Cruiser and hauled a 14' trailer with two big ATVs, giant cooler, etc (about 2,000 lbs) and the medium was perfect for that load. There was minimal sag, and I definitely am glad I did medium.
If you get the HD on the rear you will probably hate the ride without the trailer.