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

As for parsley, I used to ask a similar question, here are some useful feedback: