I use Lithichrome for my monument work. It dries within seconds and lasts for years.
Watch your depth, and make sure the areas that contain "islands" (A, O, e, and so on) of letters are not in any areas that are prone to flaking.
The new Hartco 900 series is really good stencil material if...