I finally replaced accouple transistors like you mentioned! I replaced all the ones in the phono section and a couple known "trouble makers" from what I have been reading.
Below is a list on all the transistors in my Pioneer SX-580 (pretty sure I didn't miss any!):
Original - Quantity# - What was used/could be used - Did I replace?
2sa725p - 2 - KSA992FBU - YES
2sa726s - 2 - KSA992FBU - YES
2sa733 - 1 - KSA733G - NO
2sa798 - 2 - 2 _ KSA992Fs(bonded together for heat transfer) - NO
2sc1384 - 1 - KSC2690AYS - YES
2sc1438 - 2 - KSC22316Y - NO
2sc1919 - 2 - KSC1845FTA - YES
2sc461 - 3 - KSD1616 - NO
2sc535 - 2 - ? - NO
2sc945a - 1 - KSC2383 - NO
2sd712 - 1 - KSC2073TU - YES
2sk117 - 2 - ? - NO
3sk59 - 2 - ? - NO
After replacing the transistors, the AM, FM, and AUX sound amazing and there is no distortion or humming! But, sadly, I did not solve the issue of the right speaker having distortion only on PHONO. The distortion only comes through when the volume hits about 40% turned up. At low levels, it sounds okay with little - to - no distortion.
Also, I still cant figure out the FM issue of having no Stereo stations come in. I do not have access to a oscilloscope. With that being said, is there any way to "tune" or fix my FM?
Last thing, If anyone wants, I can can make a complete list of capacitors used/replaced in my 580.