I would definitely add the algaecide now, since you're having to keep your chlorine levels low for the stain treatments--that way you won't have algae to deal with when you get the stains gone. And yes, I would go ahead and finish off the stains, since you're so close to being finished--but I would raise that pH to get it above 7.0 so you don't ruin your liner.

Janet