Perhaps with that time dilation and the slow evaporation of the black hole, nothing ever enters the event horizon. The horizon would seem to retract away from you as you approached it until it was gone.
Side note, I watched this almost B movie called "time trap" and I feel like falling into a black hole would be just like the end of that movie. It really made me want to jump in a black hole.
Hmm yeah you could be right.
The black hole evaporates at a finite speed relative to the outside observer. So someone falling in will by logic see this evaporation speed accelerate.
Before he touches the event horizon the black hole should have completely evaporated already so time never actually "freezes".
That's an interesting solution and resolves the paradox. When the black hole evaporates the reference frames become consistent again.