If you want to keep cookies that have an allow exception then you can't use Delete browsing, search

If you want to keep cookies that have an allow exception then you can't use Delete browsing, search and download history on Firefox.

Instead you have to let all cookies expire when Firefox closes.
Tools > Options > Privacy > Cookies: Keep until: "I close Firefox"