Unscrew them, use a heat platter to heat up the adhesive, then peel the heat sinks off. Put it on cardboard, and paint away.
Personally, I cringe at Red/Black builds. They're so un-original it's funny. But hey, just my opinion. You probably love it anyways.