Swift's army of fans struggled to come to terms with her dating an alternately bearded and mustachioed tight end from Ohio rather than the string of somewhat rarefied (and usually British) actors and rock stars she previously romanced