You can't restore cookies. Once you wipe them out, that's it. Make the frequency of cleanings less or just have those particular cookies excluded from the cleaning.
Upgrade to Firefox. When you enter a password, and thin toolbar looking line will appear at the top of the windows asking if you want Firefox to remember the password at sites you go to.