I'd vote for a more subtle approach...just show a matter-of-fact relationship like the BSG Gaeta webisodes or Caprica
They could have Kirk presiding over a shipboard gay wedding between two members of his crew (established or otherwise), a la the opening of "Balance of Terror". Now that would be a timely statement.
"Well, this character isn't serving any purpose...let's make him gay!"
That's show biz. Better than being laid off.