I've had good luck with ferricyanide bleaching with slightly fogged paper. My mix is a rounded 1/4 tsp each of ferricyanide and potassium bromide per 2 liters. The print is developed, stopped, fixed and rinsed well (you don't want fixer being carried over into the bleach!) and then bleached in increments of 15 seconds (starting with 30 seconds) till the paper base is clear. Prints then need to be rinsed well and refixed and rinsed again.
I'll find the exact time as I'm refining the print. For example, the first print gets bleached for 30 seconds, rinsed, fixed, rinsed, squeegeed and hung on my white board. While I'm deciding what to do next in terms of exposure, contrast and manipulations, I'll note if the next print needs more bleaching to counteract the fog. With the next print, I'll bleach more if needed. It usually takes me three-four prints to get to a finished product, by which time I've figured out the necessary bleaching time as well.
Keep in mind that some paper in a batch will be fogged more than others. I always check the borders on my first test strip to see if the fogging is present or not and check subsequent prints very carefully in the rinse to see if the fogging is more or less than the sheet before it.
Do fix an unexposed strip of the paper without first developing to give yourself a paper-base white to compare with. Be aware that prints with no real whites in them may not need to be cleared as much as those that do.
Best,
Doremus