Rather than use the FF > Delete History option try using CCleaner instead.

CCleaner > Options > Cookies.

This allows you to save cookies that you don’t want to be deleted so that when you use CCleaner to clean your FF history (it actually does a more comprehensive job than FF anyway) it will exclude those saved cookies.