I've tried fighting this battle more times than I care to admit. The best I've done is:

1) rinse

2) dunk in weak vinegar/water solution

3) towel dry very gently

4) store in container with a tightly fitting lid.

I've gotten a week this way, but not consistently.

YMMV