Big problem with a ferricyanide reducer is that it will tend to remove proportionately more silver from the shadow areas than the highlights, which will exacerbate your problem
There are "super-proportional reducers" which will tend to make the neg' softer, which is what you want, but in my single experience the Ilford one can be uneven in use
My personal advice is to try printing on a soft grade of paper and if that does not work abandon the negs to experience - OK, Sod's law states that they will be the best thing you have done in ages, but that is the nature of life
If you can't find a formula for a super-proportional reducer PM me - It contains a strong oxidising agent, which means it can't be posted - Try the chemical supply houses in England, that goes for the hypo as well