Do a bedliner of choice (Line-X, Durabak, etc.) directly to properly prepped bare metal. The rubber granules will deflect gravel without causing damage to the base material and this is the key: a cushioned impact.
I did my entire rig in Durabak and it is like new almost 2 years later (granted Colorado climate is a very different challenge) and trailer will follow when I get one.