100mV pk on the +5V is certainly more than I'd like to see, besides it could actually peak quite a bit more than your scope shows.
Have you checked the -12V rail, I don't think you have mentioned that one at all unless I read too fast.
At this point I'd give it a try replacing a couple of decoupling caps, say some around the IC4, IC10, IC13 area and some around the ones that consume the most current (the warmer ones) maybe IC27, IC28, IC31?
Maybe have a close scoping at what's going on at pins 5 and 13 of IC4 before and after replacing some decoupling caps. When you fix something it's always nicer to actually understand how it was fixed and what was causing the problem.