Since you have labs you could mix in a male peacock if your tank is big enough. How big is it?
I can't vouch for the compatability of these with labs (I know nothing of peacocks) but I can vouch for them having some red:
Aulonocara "German Red"
Aulonocara jacobfreibergi "Eureka"