You have a truck like this?
If so the first thing I would do is cover side the protection bars with plastic panels to keep air from going under the box.
Like Aerohead said, Uhaul has done something similar with their box trucks
Everything listed above works. I can ask the aero / wind tunnel guys if they have tried vortex generators. My hunch is if vortex generators worked they would be on our trucks today.