Stick additional 2x4's flat on top of the 4x4s...
Me? I'd probably add 2x4's then some good exterior plywood filler to bridge that gap for a sure fire support. If it pushes the shell up a bit, then that's ok as the water weight will probably push it back down in the end.
It's not important that it 'looks cool' but that it really WORKS. I've seen really ratty looking supports that were an eyesore under a deck from blocks to sand to left over construction material; crappy looking but as long as it's solid, then you'll be ok.
