I can never seem to get through a bunch of cilantro before it goes bad.

I never have enough cilantro, especially if you like the Vietnamese pho, and see how much fresh herbs they use in the noodle soup.