Sorry, typo, C139 is C149; it's 47uf @ 6V, same as C135.
Also, although U106 is the Video Ram, it's not the source of the video signal. That signal is generated by U903 (HUC6260) at pins 20, 26, 33 and 40. These guys are mixed in a set of transistor drivers/amps, before being applied to C962 (which you have changed). U903 and these transistors use a different 5V supply than the video RAM and it's associated caps (also which you have previously changed). So, I would try this set of caps next:
C312 and C961.
Finally, U903 also has a bunch of .22 caps on it, but since I don't know how the insides of this ASIC are configured, I don't know if they are significant. They are C953 through C960.
It is really difficult to diagnose this without more in depth investigation, like with an Oscilloscope; also, we are still assuming that the silicon is OK and that the problem is related to caps....for which we have only legacy evidence.
Good luck, again!
Charlie