I heard that the greater danger is that the paint would trap moisutre causeing a premature rot in the wood. One thing that you could try if you haven't installed the bees yet is to sand out most of the dry paint. Did you use a water base, oil base, or latex base paint?