I find there are maybe about 10 commands I use regularly that I care about being in history. The rest I never search history for.

So a couple of thousand seems to do well by me.