I have the same exact problem..red cheeks/ears and it is also smooth and definitely not rosacea because there is absolutely nothing wrong with my nose, forehead or chin. I absolutely hate it and am so self conscious about it. I am wishing just like you for a way to fix it.
I tried cellfood (did nothing for the redness), I tried a whole bunch of creams with no results, and I have been using eurecin redness relief for the past few years but that only hides some of the redness when it is on, it doesnt make it dissapear (I actually hate the stuff, it's a pain in the ass to use, but it lessens the appearance of red so I use it anyway).
I honestly don't know what else to do...have you tried anything else that somewhat works??