Hmmmmm......
Why not try some black, two part automotive paint, ( on a sample surface, of course), and see how your dry erase markers work on that?
There are some really tough, two part polyurethane and epoxy paints on the market out there!
Now, I don't know how they are about these paints in Ca., where these types may cause cancer in "laboratory doorknobs" or the like......
Seriously, consult an automotive paint or industrial paint supplier, and tell them what you are trying to do.
I don't know the substrate you wish to paint it on, but take a sample with you.
Most auto paint places can give you an "as sprayed" sample, as they do it on these miniature plastic car shapes, so that one can see the final product with all the curves and what not.