What is the difference?
If you're already married, you don't have a vow of celibacy, therefore of you become a priest you're not a celibate priest, you're a married one.
Same in East and West, Orthodox and Catholic.
I suppose they don't want men who are already priests, dating, signing up on an online matchmaking service, or doing whatever it is that a single guy will do, to find a suitable wife.