I use an Evecase Extra Large DSLR backpack. I can fit my Nauticam NA-D7100 housing with camera in place, 2 Sea and Sea YSd2 strobes with strobe arms and clamps, extra batteries and chargers, zen miniport and tokina 10-17 and nikon 60mm and port. Also my sola night sea and focus light, viewfinder, dive computer and macbook. It does get to be quite heavy but thus far has never been weighted on international trip and it was only during a domestic that I had trouble fitting it into an overhead compartment.
I have to agree that it may be a mixture of things. Strobes would definitely help bring the colors back but im not sure if it would help with the haziness. Some of your shots that have the worst haziness your shutter speed is below 1/250 which is probably introducing some motion and making it look worst. I would make sure you have a good moisture absorbent and clean the lens/sensor and try again.
Its a pygmy blue whale, but dont let the name fool you they are 22-25m long. They migrate from Australia up through Indonesia we found them in the Banda Sea. I went with the liveaboard Pindito who does a dedicated whale and macro cruise. We spent 2-3 days looking for and snorkling with dolphins and whales, at some point we could count up to 8 whale spouts around use. The passengers are divided into the 3 tenders and they drop you in front of the whales paths so you can see it.
The dive trips definitively take a lot of memory space. I have opted for a dedicated 10T hard drive for all my past and future dive trips. I usually take somewhere around 3000 photos in a weeklong trip. A lot of them are repeat of the same subject just trying to get the picture I envision. I've gotten better with subsequent dive trips at deleting all those that I know I will never look at again. I usually will edit around 150 or so. While I find it best to go chronologically I usually do end up jumping around while I edit.