Padlock keyhole clogged with sand/salt?

UPDATE:

I ended up breaking the chains with a big bolt cutter I happened to get my hands on to break a wire seal at a Walmart DC. Lucky me. I bought some new locks, and put them inside two sandwich bags, cut off the corners in case water gets in, and duct taped them.

 

ANOTHER UPDATE:

I once again needed to open my padlocks to use two spare tires. These padlocks I covered with a couple sandwich bags and some duct tape. So the keyholes on both padlocks were okay with a little bit of sand/salt, but nothing serious. I did need to spray a lot of graphite lubricant so the keys could go in smoothly.

There was also another problem. My padlocks were frozen. Luckily after a few minutes, I was able to turn the key, and open the locks. Apparently you need to wait a few minutes after applying the graphite lubricant. If you try opening the key right after applying lubricant, it won’t open.

One last note: You can buy lock de-icer lubricant, but I found it to be unnecessary. Regular graphite lubricant will also work as a de-icer. I tried both of them.