I don't know is the black lines are from the old mastic but you could try
using plain old bleach. Pick a small, not too obvious area on a tread and
try dabbing a little on the stain, let it soak in and see if that helps, I
once used it to remove old pet stains on oak floors.

____________________________________
Posted via Homerepairlive.com
http://www.homerepairlive.com