UPDATE:

So, after doing what I've been doing all day and seeing some change, although maybe not as much as I had hoped, I went ahead and picked up some Vitamin C tablets since it appeared that the white plastic around the skimmer line in the pool had discolored, not to mention around the water level in the pool.

The tablets removed the stain just like that and I am really beginning to wonder whether the problem in the pool is more stain based than algae based.

Is there a cheap method to removing the stain from the liner? Maybe I can just pour a whole bottle of tablets into the skimmer line? (kidding)