I asked a Shailo to a Rov about who a Kohen can marry, and he said a Kohen can marry a woman who has had Biah with another Jew, as long she never married that Jew and now divorced him (however if she was widowed he can marry her).
A Kohen cannot marry a woman who has had Biah with a goy, or her male family members.