Em vez de especificar números, você pode fazer
unset HISTSIZE
unset HISTFILESIZE
shopt -s histappend
em cujo caso apenas o tamanho do seu disco (e o seu "maior limite de arquivo", se o seu SO ou FS tiver um) é o limite.
No entanto, esteja ciente de que isso acabará por desacelerar mais e mais. veja este documento BashFAQ e o artigo do debian-administration (o link original morreu, olha no espelho: arquivo.is e < href="https://web.archive.org/web/20120411102123/https://debian-administration.org/articles/543"> archive.org ) para técnicas que melhorem a escala.