I do have the .z64 format ROM as required by the patch readme notes and it successfully patches with xdelta, but it keeps crashing on all emulators because the MD5 don't match with the expected ROM file. I will now give your solution a try, thanks. 
Update: Still no good, I converted a few .n64 to .z64, the patch applies but Mupen64 just crashes right back to Windows, Project 64 gives out "Fatal Error" and 1964 just hangs. Very odd. 
Yeah, looks like this is yet another example of N64 emulation still being terrible in 2017. So here's what I had to do.
Retroarch is my go-to, but I gave up on it since it's always such a horrific pain to configure for N64 (or if stuff isn't working right in general).
Download Project64 and use the Glide64 graphics plugin. Load the ROM, but it'll probably crash again. HOWEVER now you can go back in and see the game-specific settings. Change the CPU core style from Recompiler to Interpreter and try again. It works fine for me now.
Your Mileage May Vary, etc.
EDIT: The patched ROM I'm using has a CRC of D6A107DD, if that helps.