To be fair, he seemed to be referring to non-sequential GUIDs. And I can understand his point. If the only thing a GUID provides is a unique ID, it's not doing much with all that room it takes up.
I didn't even know there were actual sequential GUIDs until I just googled for them. Thanks!
Seems they are mostly just like autoincrement integers with the random GUID data following. I guess you still have the storage constraints, but now you at least can order them easily.