I just lube a lot more often. I'm pretty sure there's no solution that can deal with the conditions where I am. I can put on a brand new, freshly lubed chain, ride once and the next morning the chain won't even bend anymore, between the water, clay and salt.

I've tried teflon+wax, prolink, triflow, and 30w motor oil cut with mineral spirits. I'm currently using the latter, just because nothing else works any better and at least it's cheap.

Teflon+wax was only really good because I could lube the chain in 10 seconds instead of the 4 minutes it takes me with oil and a rag to wipe down.