“While it’s impossible to be sure of the genuineness of applicants claiming asylum based on their sexuality, there are too many examples of our being too ready to give the benefit of the doubt.”