Regarding the colors at depths: red is there waiting to be extracted with proper filter and processing.
No it's not. You can't cheat physics. Red and other longer wavelength light gets attenuated very rapidly by a water column. In other words its reduced and eliminated. The ratio of reds and oranges to the blues and greens dimishes to the point theres none left or at best a tiny bit left which you then amplify creating lots of noise.
You also seem unaware as to what a filter does. It doesn't "extract" red or put red back in. All a filter does is remove blues and greens to reduce their influence to try to correct that balance. Once you get below about 10-15m balance simply isn't possible as theres no red left so all it does is cut down on light thereby needing an even slower shutter speed or higher iso.
You can see the problem very easily for yourself by just looking at an RGB histogram of photos of various depth. You can see the red channel get weaker very rapidly before disappearing completely in the mid teens depth. It's gone, not there to be extracted, gone.
Ive glanced at a few of the photos youve posted and its a case of a lens that isn't wide enough so you're too far away combined with too deep for ambient light giving the horrific magenta tinge and added noise as you've desperately amplified the weak and non existent signal from the red channel. You've pushed a really substandard lens setup too far and gone too deep with a filter which accomplishes nothing. U/W photography is all about knowing the limits of the setup and operating within those to produce acceptable photos.