That will look awesome, as well Heck you could do the lazy inlay method: cut, take the middle pieces out, paint them back and inlay then back in… lots of ways to make a sign.
EDIT:
I should also mention this: I had some luck designing my own vector engrave paths, especially for primitive shapes, which it sounds like yours might be: