I'll see if I can pick some up tomorrow.
I managed to get the keys out half an hour after I posted this. I started the car up, jockeyed it back and forth, parked it and voila, the keys came out fine. It is almost as if it is completely random, moreso than the IC being stuck from non lubrication.