Doors, fenders, and rocker panels often have either weep holes or small rubber plugs (rear fenders) that seal holes. Make sure those are clear and open. On some Toyotas, the drain holes in the doors are just channels in the stamping (of the inner and outer door panel) and may also be hidden behind door seals. You will just have to study the doors and find the drain holes.
Many folks use the skinny end of a zip tie to shove up inside this drain channel to be sure it's open. My FJ60 had a gallon or two of water trapped in the rear quarter panel because of those idiot rubber plugs Toyota put in the drain holes at the bottom of the quarter panel. I removed the plugs and left them out. You gotta let water out! Mine filled because the gasket around the gas filler neck was defective/rotted.
The real solution is to drive something else (as you indicated) when the salt-storm is upon you.
Finally, the trick with any rustproofing is to use a gooey, non-hardening grease or oil formula, rather than a tar-based formula. Gooey stuff will stick to metal, and nothing can get behind it. A rock-hard tar film will eventually perforate, water/sand/salt will get behind it, and bad things will happen.