It is normal. It takes a while for your nerves to degenerate. I had basil cell five years ago on my left nostril. It just about took over my whole nostril. Moh's surgery was done then plastic surgery. They took skin from my crease on the side of my mouth(cheek-the crease that forms when you smile). He figured as I age the scar will be minimal. He was right! It was a long process, I had 1 major surgery with the skin graft, then a couple more just to make it look good. There were times for a while that when I touched my nose I felt it on my cheeck and vice versa. You can barely tell, unless I tell someone then they are shocked. I was blessed to have gotten a great plastic surgeon.
I hope the rest of your recovery goes well.