If you aren't regularly hauling anything tall in the bed, I would go topper. It will give you more room than a basket and cover, all of it waterproof. You can use 2x4s and plywood to make a horizontal divider as well.
I've had toppers for years. I sleep on top of the divider when camping and...