The single best thing you can do at recording/shooting time is to swap your 6500K (cool daylight) lights for tungsten-balanced (2800-3400K) lights. You'll still want a high CRI, of course, but taking the temperature down vastly increases the weight of the red end of the spectrum. We don't see differences in colour (hue and saturation) nearly as well as we see differences in brightness, and redder lights mean that reds will be relatively brighter, and that the blue and green components of your skin tones will be relatively darker (so everything, in a sense, gets redder). Even when you use a tungsten white balance, the extra oomph at the red end will work wonders; the darker, redder patches you see now will be closer in brightness to everything else, and the white balance shift needs to shift all of your skin tones out of the red. No need for a big outlay to test the concept; you can bump your ISO way up and use good tungsten-balanced household bulbs before paying the big bucks for high-wattage lamps.
Makeup helps, but it's a bit of a pain. You need to be freshly clean-shaven (or be sporting a full beard) - scruff won't work unless you're really meticulous. Same problems with eyebrows and so forth. The stuff cakes on anything it can cake on. And if you're wearing an open collar, you have to keep going until you hit clothing, otherwise you look like you're wearing makeup. If it were a big production (or something with ambitions to be a big production), then it might be worth the hassle, and even then having a makeup person is much, much easier than doing it yourself.
Fixing any remaining problems in post depends on the sophistication of your software. With stills, almost anything beyond the "for dummies" software will give you multiple ways of fixing the problem. Nothing moves around in a still. Higher-end video grading software will let you track yourself so that adjustments you make to the skin will only apply to the skin (and not, say, to product packaging or anything else you may decide to show on camera). There are also specialty plugins such as Imagenomic's Portraiture for Video that will do the job, but you might not like the Hollywood Plastic People™ effect it will probably render.
Some combination of warmer (lower-temperature) lighting, tweaking of colour/white balance and perhaps some minimal makeup (a very light foundation) can overcome all but the worst problems. But try the lighting swap first; you may be surprised at how far that goes.