Update: I was able to recover the notes! Resetting the kindle indeed simply clears the partition table. For whatever reason none of the recovery software I used was able to find the notes files, but I knew that notes in the file were separated by a series of 10 '=' chars so I searched for that pattern and the first match was my file