Chris, have you tried growing culantro? I guess some call it Mexican cilantro, but it's a very different type of plant - with broad leaves that look like they were cut with pinking shears. They impart a stronger flavor than cilantro. I usually find they hold up better. I think the only reason mine isn't doing well is that I planted it in the ground.
Here's a link to it pictured: Culantro on
Onlyfoods.net