It sounds like the Lab mbamba's might be worth trying out - they suit your needs and since raising fry doesn't concern you may work out ok. If you like lighter blue you can also consider Pseudo Socolofi or Metriaclima callainos.
We did a full circle and we're back to the Afra's - which I actually thought was a good idea from the start. Yes, you'll find them both quite colorful - again the dominent male tends to be bolder, but not much. I think it's your best bet if you can get your hands on them.