Hmm...probably finding someone he was attracted and interacted with enough for it to BE attraction. Which would be kind of hard, since Richie's preference is probably running to the tall and dark-skinned variety of people, of which there are few in Marina (I mean, even the only GIRL there could possibly be a hint of him maybe liking in canon was African American and his bro Virgil was tall, dark and dreadlocks).
Of your characters, which have had dreams/fantasies of the same sex and would they give in if given the opportunity?