I would recoomend the use of acrylic paint when completing this project. The permanent marker tends to bleed into the wood grain. Also make sure you use a permanent glue like fabric tack.
Otherwise the magnets will not stay on the back.