Maximum Step Count in Pokémon Red

Is it possible that the step limit in Pokémon Red is set incorrectly?
While working on this, I consistently run into situations where the available number of steps is far from sufficient.