Nice tank you got there.
An all male peacock tank would look stunning. Search firefish and jacobfreibergi they are great looking peacocks too.
I think yellow labs should be fine, I've had mine for years now with peacock without any problem. You are right about not getting the same color male.