First, how often does Jane give any information about any suspects until he has all the evidence. I believe the list is a test to everyone. He knows Lisbon wouldn't allow him to have 7 names and work on it himself. Everything he does is to see how everyone reacts or how they feel about it. So here's my theory.
When Jane goes on air and humiliates red john and red john strikes back in retaliation to me that says its an alpha male type person who wants to assert his dominance. Being able to draw a smiley face in the victims blood shows some kind of disregard for death and is not in the slightest squeamish. The therapist that red john went to seeking information on Jane said red john was holing back. He had some type of phobia or post traumatic stress. Cho was special forces. An elite group like that wouldn't be squeamish and would be extremely proficient in stalking prey and gathering intel. They are a very tight knot group which would be greatly benificial to being red john. The special forces unit patch displays three lightening bolts which if a woman could barely say tattoo then I doubt the dots were an accurate depiction of his tattoo. I believe it simply meant something in a group of 3. On the left shoulder. The left shoulder on an army uniform is where the unit patch is worn. So if he needed to throw suspicion off himself he could have someone from his old team or someone who he paid off. Not many people are trained in the art of self preservation like special forces. Or doing recon like their life depended on it. Only someone who is a complete sociopath could be able to lie to Patrick while having a straight face. Or someone who rarely shows any emotion. Which cho does. Also the first murders were on women I believe and a few men but mainly women. When a soldier receives a letter from their significant other about leaving them or adultery it is called a dear john letter. It's not far of a stretch that a special forces person who has severe PTSD that received such a letter would snap and kill. Hence the women targets. Also personal information on such army personnel is very sensitive information to keep them from being found out and risk an operation. Which could be why they couldn't connect them to any one jane knows. Being in special forces would also provide you with high ranking officials as contacts which over the years could have developed into any number of government officials.