The problem here is that you’re looking for a creative solution to the wrong problem. The issue isn’t a lack of words for “people attracted to X” – a construction which is still exclusionary because it presumes both a gender binary and monosexuality – but more the generalizations themselves. Even if you cling to the binary-monosexual construction, there’s nothing that can accurately be asserted as true of all people who are attracted to men or women beyond the tautological self-definition. “Gynephiles love cheerleaders” type sentiments are just not good writing. It’s not a good assertion. It’s lazy, sloppy hyperbole for the sake of hyperbole and who needs that?
We don’t need new words, we need to elevate and become more creative with our thinking. We need to break away from generalizations. We need to stop trying to construct new boxes because the old boxes are broken. Those boxes aren’t broken just because we’re more aware, they’re broken because certain concepts shouldn’t be so hemmed in, linguistically, to begin with.