IIRC the regular hydrogen peroxide didn't do much against those discolorations.

One of the niche magic ingredients to look for is TSP. Alongside bleach (consult proper sources for actual ratios) the combination becomes more powerful against mildews.