Interesting update. I was driving home today, thinking about how to remove the fan when I get home, and then thinking about how I would most easily supply power to it to see if it worked. I still have the original resistor module, I could cut the wires off of that and strip the ends, just like I did with the wires under the dash. Those ones sparked when I snipped them because I did not disconnect the battery. Hey wait, those ones sparked, I shorted them. Maybe I just blew the fuse when I soldered up the new harness!
..... then I checked and confirmed the same 40 amp fuse I checked when all this began, wasn't blown then but is now. I swapped another one over just to test and confirmed, HVAC fan is working! Now I just need to pick up a new fuse and re-assemble everything and I'll be good to go! Woohoo i love crossing things off the ol' to do list.