Mark,
You could use a laser, the main down side would be you would either have to sand off the burn marks or if you are going to paint, you can just paint over them. The laser burns through wood instead of cutting it and leaves the edge dark brown to black. If you want to go that way I would recommend at 3.5W or higher if you as you can always reduce the power if you need to or increase the feed rate.
I hope that helps,
Randy