It's always struck me that Travis seemed to think something must be "wrong with" a woman such as Mimi who was unmarried in her late 20's.
IMO most women he dated after Deanna and Linda must have thought the same thing about him. Here's a guy with a job, good looks, appears successful and religiously grounded...yet he's in his late 20's and unmarried. Red flags IMO
IMO, his unmarried status was likely perceived as unusual, but not quite as grievous as a woman his age being unmarried--different standards for women and men, not unique to Mormons.
I remember Lisa being asked on the stand about this, and IIRC she said it was atypical (though she didn't find anything "odd" about his status).
You probably picked up in the texts too that Travis did seem concerned about what was being said about him by women in his ward, but there were multiple reasons why that might be, including being stalked by a with a peculiar habit of sending "accidental" texts, and with alarming frequency.