lol, well yer about 400 miles closer than I am
Once water gets in there it may take quite some time to work it's way out, depending on the length & routing of the cables. Given that they were binding but you were still able to squeeze them at all means you've not a lot of water - relubing them generously once they've warmed/freed up should do the trick.
Preventative maintenance really helps, if the cables are well lubed it's very difficult for water to enter the cable housings. In cold climates you'll want to make sure to only use oil based lubricants as the waxy ones will thicken, even semi solidify. Liquid Wrench is OK, but it doesn't last very long - I would suggest any oil based chain/cable lube instead.