Is it a problem that the start menu is huge? The traditional start menu has always felt like a huge usability nightmare to me and I'm nothing but glad that it's been replaced.
In my opinion, yes, it's pretty annoying. I never work in full screen, but even if I did the objects are too big and you have to move the mouse a lot more, which is a drawback on a desktop/laptop...
