I have one on my right cheekbone that's fairly big but only shows up when it's cold out, like you said. I call her Big Red, she only shows her face when she gets cold.
Last week a huge one showed up on my left cheekbone and I have a feeling it's going to turn out the same way. At least there'll be symmetry? :/
How long ago did the one on your cheek first show up? Has it been over a year?