s/Safari/Firefox/ and it is super simple to do this. I know that's not helpful to the question as asked, but possibly a better answer???

As for Safari, closest I see is Preferences -> General -> Remove History Items. It has options ranging from After One Day, one week, one month, never. I don't see an option for at quit like FF has.