Hi.
Maybe you can run the same file you used for your laser engraver through a print and cut machine for vinyl. Make a full color vinyl decal that overlays right onto the top of the wooden puzzle.
If you don't have access to that machine you can go to kinkos and get the decal made, and manually cut if needed.
Just an idea...
-John
