Well, this is unique to the manga. So I'm sure part of the disjointed pacing is because of that. So this is how they'll handle it. Not a fan of the change, but I guess this allows more personality in the guard to be given since we skipped a bit.
To be fair, we know the majority of the 2nd Princess group actually find Faust moderately attractive, though that opinion is. . . well, heavily swayed by his position as both a Lord of anything and a breathing male. And any other attempts at marriage is literally being stopped by the fact that the 4 people who like him in Anhalt are also the 4 most powerful women in Anhalt. So Zabine and group are the only ones we hear about actively wanting him, besides the 4.
Not that anything else you say isn't relevant, but his level of attractiveness is a bit higher in Anhalt than he realizes, even if he is the inverse of most tastes in males in Anhalt. And honestly, the point is mostly moot anyway to both the reader and Faust.