I hate that evolutionary part of me that cares about having sex/a mate so much that I actually allow myself to become depressed based on the goddamn preferences of one person.

Hate to break it to you, but you framing this as in inherent part of yourself does not really help in dealing with it. It is something you can absolutely work on and for the sake of your mental health I hope you will be able to do that.