You're right, regarding the reviews, and your observation re: patience is in intriguing one. Given my freakish consumption of music (from Belinda Carlisle to pure white noise), patience isn't really an issue. However, certain kinds of musical patience are. For example, the three or so movements of LC!'s "You! Me! Dancing!" actually feel too short, to me; that song is nearly seven minutes, itself. The Fiery Furnaces present another great example.
I'm just trying to crack a few jokes, regarding the length of the song. Why do I have a problem with that length? Well, I think it's because the song in question just sort of exists, to my ears. As in any conventional pop-rock song, there are of course structures in place, but in terms of "movements," there's nothing. Verses, choruses, etc., yes. And that's fine, because the bands I just name-checked do the same thing, in their longer tracks...but they do a bit more, too, and I think that that sort of variety is what I'm missing.
Or I'm overthinking it, and I think the song's too long because I don't think it's all that strong. Probably the latter.
