It's OK to use muriatic acid on the steps. We've done that with no problems, and it cleans them great.