I've also been trying many different cleansers to over the years for my rosacea. I think calming cleansers and cleansers for sensitive skin are best for rosacea. They don't aggravate my skin and do help with the redness.
I have acne and rosacea, so it's an extra challenge to find a cleanser that will help with both of these condition. I've been having good results with several cleansers, all from higher-end skin care companies and made for sensitive skin.