Critical strong Feller regularity for Markov solutions to the Navier-Stokes equations