I already posted this in the "What will you do to make your Malibu yours" thread. I covered them up with black and silver Chevy Bowtie stickers. It looked realy good. I went with black and silver cause it matched my interior. They have a bunch of different colors though. Go here www.streamlinedesign.com . Go to automotive and then sun visor covers. Make sure you order the 8.75 x 1 7/8.
Im the Quality Director for the company that makes the sunvisors.....Please do not try to remove these labels. They are designed, per Federal requirement, to leave adhesive on the fabric that is impossible to remove. It's the same as trying to remove an iron-on decal from a T-shirt.
Eventually GM will send dealerships a notice to NOT replace your visor if the label is from "peeled" or "falling off". They do not fall off....ever. On average the replacement costs for a visor is between $50-$80.