Nope, you can definitely paint the door bin covers. Here's a shot of mine. All you have to do is first completely remove the soft touch film from them. Run the covers through the dishwasher, and then you'll be able to rub the film off easily with your fingers.
To take the covers off your car, just flip the lid to the up position. You will then see 2 hinges. Poke the plastic pins out from the hinges with a hole punch and pull them out with needle nosed pliers. The rear hinge has a spring that you need to remove too. That's it.