Component clearance for stencils and solder paste
For laser-cutting, it seems like a few mils is enough precision to ensure you create the necessary "mask wire" for the paste.  As long as your stencil is framed well and you are gentle with it, I doubt the application of paste would stress the stencil much...