repl: make history navigation work with big inputs #1975

Job	Run time
Build slim tarball	1m 38s
aarch64-darwin: with shared libraries	23m 5s
aarch64-linux: with shared libraries	24m 5s
x86_64-darwin: with shared libraries	46m 38s
x86_64-linux: with shared libraries	30m 12s
	2h 5m 38s

Provide feedback