Do you already own the toolbox? If not, most of us who tow 5th wheels use a below-the-rails toolbox that mounts on the floor of the bed. You'll find that, with most new trucks with higher bedrails, every inch of 5th wheel-to-bedrail clearance is critical, and the situation that will get you is the sharp turn through a depression onto a hill. Been there, done that, got the t-shirt (and the bill from the body $hop) many years ago.
Rusty