I was feeling sympathy for Renly's dilemma but it turns out that the Tyrell's are massively open-minded about sexual orientation (or potentially all gay to the last housecarl).
It's like a sexually liberal War of the Roses with Monty Python peasantry.