Patterning of sapphire substrates via a solid state conversion process