When you say "My cheeks are constantly intense red, (ive had them since as long as i can remember), " - were they this red when you were a child or did they get redder in your teenage years??? Also did the redness get worse around the time the bumps appeared on your arms?
Have you ever talked to your Doctor about it or been referred to a dermatologist? If so what was their diagnosis. A lot of things can cause redness so if you haven't already it would be good to get a medical opinion on what is going on with your skin.
As far as the redness goes - if the blood vessels are damaged you will probably find Pulse Dye Laser treatment the best at reducing their abnormal redness (i.e. the broken ones under your eye can probably only be fixed with a laser).
For me PDL was the thing that helped most in permanently getting rid of the bright redness in my cheeks. Is there a strong reason why you do not want to consider PDL????