We're remodeling our kitchen and are converting a small enclosed back porch into a mudroom. There are limestone thresholds that were under two long-since removed exterior doors. I've chemically removed most of the paint from the limestone and I think I can carefully attack the residual stains with a belt or orbital sander. We'll be installing dark gray/green slate-colored porcelain tile on the kitchen and mudroom floor.

Question: Can the limestone be stained to match the tile?

I've seen some examples of exterior wood/deck stain in colors that I could blend to match the tile; I haven't seen any readily available wood stain in colors that would even come close. Since they area to cover is very small, I would hate to spend a fortune for a large quantity of a professional product. After staining I would use a concrete or heavy-duty tile/stone sealer to protect the surface.