The various markings in the surface were actually etched in before I put on the black base coat, while the yellow "traffic lines" were painted on as a final step using Apple Barrel yellow acrylic paint (notice a trend here folks?). It is not easy to see from a distance (Grrr...need more pictures!!!) but the yellow paint that I used was not very thick which created a nice worn look even though it was freshly painted. In fact, it took two coats to give it enough of a presense on the board to really look right.
There are still some more things that I am thinking about doing to the board (sealing it with some arcylic sealer to try and make the surface a little more durable for example) but I am really happy with how it turned out. It is close enough to the Damocles map that it can easily replace it in official scenarios and it provides a much more visually interesting piece that a simple paper map.