Back to the original question. I take the remark "noticeable discoloration" as saying that the selenium toning did not go well either. If that is the case, the paper may just not do well with direct toners. You should, however, try making another print and toning it only with Viradon New. Sulfite solution should have no effect on a silver sulfide image, but I would rinse the toned print briefly in plain water before putting it in the sulfite. If direct toning doesn't work, you could try a bleach redevelop toner. Those toners tend to give a more yellow shade, but a highly alkaline thiocarbamide redeveloper would probably come close to the polysulfide toner shade.
Cole's wonderful examples show how effective toning can be. I especially like his ability to match the subject to the tone.