I agree with missyintx 99. Sounds like it is timefor another tank!
If that is just not an option than go SA. trying something new is the best way to learn about different species and can also be challenging, and that is what keeps people interested in the hobby. When it stops being interesting water changes don't seem to happen as often as they should, at least that has been my experience.
Besides, you can always switch back to africans if it doesn't work out. (but it always does, this is why people end up with so many tanks!)