Ok, yeah, forget the paper as far as regular leveling goes with the bl touch. Have you tried confirming your z offset since you changed the nozzle? If you haven’t, it should be fine every time you do something to the hotend.

Also make sure your heat block isn’t stripped out. I had a bitch of a time printing for a while only to discover I had overtightened my middle and stripped out the threads in the heat block. After I replaced it I had consistent good prints again.