I'd give it a go.
He's awkward and a bit try-hard to begin with, but once you get through that you see a guy who is actually quite intelligent, respectful, and mature. He's just enough of a goof to prevent things from getting too serious and he has a lot of domestic skills. I could trust him with my kids and my Pokemon. He'd be a steady, reliable type of partner.
Also, he only pines after other people because he's desperate, not because he's inherently a womaniser. Once he has a partner, he wouldn't be desperate anymore. I'd have no doubts about his faithfulness in a relationship.
Of course, as two men in a relationship I'd assume he'd have no interest in women anyway.