Three things.
1st edition Cavaliers "traipsed" around in dungeons as you put it all the time. And if there's not much place for a shining knight in 5e, a significant portion of Paladins should bugger off.
I've DMed, played, or sat in on hundreds of games of 5E since it was released. Still a...