Well as it turns out, my key was intact :) As it turns out, my passphrase didn't actually change at all, and every time I tried to enter it, I was in dvorak mode, where I typed it in qwerty originally. This will doubtlessly be my embarrassment of the year, but it does feel like a mountain has been lifted from my shoulders.
Phew. Fossforus