I would recommend you to look for ElHakim centre/ the british council or Bakht AlRuda in Sudan. If you would like elementory or high school then look for private schools in Amarat or ABC Language school in Riyad and there are many more. ElHakim group have a facebook account. Actually ElHakim is the family name of the owners. there is also NIIT in riyad. its a centre for teaching IT and English.
All of those I mentioned are excellent centres/ elementory or high schools and they treat teachers in an excellent way in addition to being honest from the beginning before signing any contract.
There is also Grammar school and New Horizon School.
About myself I am a Sudanese English teacher. I know everything that you mentioned about CITCS is true cuz I used to be there. Its a shame ofcourse what's going on but I know also that in my country there are many other excellent places.
If you would like more information please do not hesitate to ask me. Reply to this message and I will see it.