how old are the fish?
how big is the tank?
what is in the tank currently (i.e. other fish, rockwork)?
If you have a large tank (100+ gallons) with lots of rockwork you may be able to get away with it. If it's a smaller tank I wouldn't do it unless they are juveniels (which based on you saying they are mated I don't think they are).
I'd either setup a small tank to house one pair until you can find another home or run to the LFS and trade one pair in, rather than taking a chance on one pair beating the heck out of the pair you really want.
Good luck!