he probably doesnt like the feeling, like you say its sensory. They are very sensitive. It could be simple as one of his claws are too long, and when it presses on a harder surface it pokes his paw pad as well. Does he go outside at all? do you use large sized clay litter granules? Could be he got some caught in the claw sheath and again it is the hard surface causing rubbing. Trim his claws, clean that paw well, manual extend the claw on each toe. Be sure no clay in is the sheath. See if that helps. If not, could be old injury acting up with the impact of walking on that flooring, but I bet he is just a particular kitty.