I can't offer solutions, or say I've been in a similar one, because neither would be true. I can at least sympathize with whag you're going through, and understand a little. The Legend of Zelda series are some of my favorite gamez. (OoT, Majora's Mask, Windwaker...)

The best I can offer is, try to find a game that you feel similarly about with a female charactee? Or hope Nintendo eventually releases a female option in their next LoZ game.