For those coming from Google, the answer to the question is:
Code:
%AppData%\Notepad++\shortcuts.xml
Details here:
SO: Where are the recorded macros stored in Notepad++?
The file is indeed pretty hard to parse, but I was able to make the fix I needed by staring at it long enough. Good luck!