Not to worry. There's probably already a ton of fanfic about this.When Harry met Tommy should have been Star Trek's first queer relationship.
Tom fricking picked him up in a bar for goodness sake.
Ever since I started reading this thread, I've had a bizarre idea running around in my mind. If they wanted to fire Garrett Wang and add a sexy woman to the cast, they could have hired a sexy Asian actress, found a way to turn Harry into a female, and renamed the character Harriet.
All it would have taken would be for Harry to be assimilated, and some technobabbly reason why the Doctor couldn't unassimilate him in his original anatomical form...

But then we wouldn't have had the wonderful Jeri Ryan/Seven of Nine, so it's best that nobody thought of that.