When engraving any material with a rotating carbide tip that small, making sure your machine has as little flex and run-out as possible is key. Otherwise the tip will just break off.
Personally, I think this sounds like a job for a diamond drag bit. This is done often with great results.
Distinctive Dimensional Concepts Ltd.