MPJ, which type of Rosacea do you have? As far as I know, there are two kinds--one that causes red patches and bumps, and another kind that looks like red, spidery veins on your cheeks, nose and chin. The first kind can be treated with lotions, creams and antibiotics, but the second kind cannot. I have the second type, and for me, it's hereditary (my mom has it too). I have been to see several dermatologists about this, and the only way I can improve this is with laser treatments. It's also gotten worse as I've aged (my mom has a very severe case of it now), so I will probably look into having this done sometime in the near future. In the meantime, I use very gentle cleansers and products on my face. I avoid harsh scrubs and anti-aging chemical treatments, and stay out of the sun.
I agree with the other ladies, if you haven't already, I'd go to see a dermatologist and see what they recommend.