Hiya Ankipan,to the crossdressers.com family!
I don't think that there is any contradiction between you being a man and wanting to be with men.
If I have understood, your dilemma comes from wanting to be with a man who wants to be with a woman, is that right?
On the other side (the MtF) there are a number of people who are bi-gender or who are gender fluid, do you think this could be where you are?
Despite what someone has posted, not all MtF transsexuals (which is what I am) believe you have to have full Gender Confirmation Surgery to live in your true gender. It is up to you to find the right balance, not up to someone else to impose it on you.
Parents can also surprise us in a positive way. Have you thought about just sharing with them that you are not comfortable in your gender but are not sure just yet where you want to end up? Do you think they would be supportive of your exploration?