Orange on tail yes it means a male.
My male hasn't paired up, I have noticed him doing spawning behaviour before but he seems to be swimming with all of the females rather than just one.
I think if you have lots of hidey plants for them you SHOULD be ok with two males but if I were you I would exchange the male for another female, aft all you don't want to upset the apple cart with your original male. I've forgotten how big your tank is though....
Ah, just had a look and converted it to litres, I would ensure heavily planted if you want to keep the second male.