I ended up staining my exposed wood with Minwax stain, then clear polyurathane over it. The oil content of the stain cause minor problem with the epoxy bonding the wood pieces (I stained all parts first, then assembled to avoid clear glue joints). I would think painting brown over the black paint should yield good results, you could even simulate added wood grain using a dry-brush technique, giving some contrast to the color.