91 octane or higher would be better, due to the extra power and margin of safety, but there's nothing wrong with running an 87 octane for towing and hauling.