Take them out, use the solution on them, probably store them in it over night, then in the morning put them in again. Or, if they're disposable, maybe just trash 'em and put in new ones.
Sandvich, you crazy. I replace mine every two weeks. The solution idea is good, though.