How far from flat is "not 100%", is there a reason you can't surface it before engraving?
It's probably worth testing with a fixed V-bit cutter to see if the results look OK if the surface is nominally flat,

- Nick