I agree. The tank needs to be upgraded. For two O's I'd say 130G! But as for the tank mates, I have three peppered catfish and a sucking loach in my tank. The catfish are only 2" and the loach is 3". So far my O, (he's 9") has not touched them, and he has lived with them since he was tiny. If you keep them well fed, and they are not too territorial, you may be lucky like me. But I hope I don't come home one day to a missing fishy.....!!!
Sometimes they leave other fish alone, sometimes not??