Hi mappo, and welcome!!
I can't really answer any of your questions--just wanted to mod your post in so that others who may have answers for you can see it, and welcome you to the group. If your stain is organic in nature, then eventually high chlorine levels will lighten it--whether or not it will totally remove it depends on what's causing it. You have a gunite pool, so at least you can rule out mold or fungus growing under a liner and seeping through, which would be really bad. It sounds to me like the algaecide is probably the culprit, but again, I'll leave the diagnosis to those who know better than me. Do you by any chance know what kind of algaecide he added?
Bookmarks