I wouldn't paint over any kind of sticker. If you ever decided to take them off, etc it will be hard to take them off and mess up the finish.