Older single girls often prefer marrying someone who was previously married. I have been advised by many that a divorced guy is usually (emphasis on usually) a better choice than an older single guy.
I think that a divorced Cohen may actually be in a better situation than a single older Cohen. A single older Cohen who is a baal teshuva would probably have it the hardest. On the other hand, there are so many older single girls out there including many ffb’s who will date bt’s and there are some almanas as well.
Joseph, in terms of supply and demand, it is true that there are more divorces than almanas, but at the same time, keep in mind that: a) we are only talking about divorced Cohanim and b) almanos often have a very hard time getting remarried because it is hard to find a guy who is willing to marry an almana with kids. So if the divorced Cohen is willing to marry an almana with kids, I would think that he should be able to find someone (as long as he’s normal and nice).