Many tang safety M77's have black pads. The change happened in the 771- or 772- prefix range. I don't know if any of the OP's rifles are rare, but around here the black pad rifles do not command a premium over red pad rifles. That 77 RS in 358 was a limited run so it should have sold at a premium.
Hope this helps,
Ted