No, wireless does not suck.
This is spread by people using cheap low end wireless, which are garbage. If you get something higher end by Logitech or Microsoft you more than likely will not have any issues.
*Note I exclusively use wireless (I tend to break cords), and have used and own more than half of the mice I recommended here.
Best wireless mouse, hands down - Logitech G900
Similar weight to a wired mouse, no acceleration, days long battery life (rare for a gaming desktop mouse)... However, I wouldn't use a G900 for travel unless you get a dedicated bag or case for it (before placing inside your laptop bag) as the way the buttons overhang, they could get damaged if they snag on something. Like the G700, it actually stores it's settings onboard, so if you use other operating systems or switch between multiple systems, your settings will carry over. You could set up a profile for Windows and another for Mac so all buttons work how you want, and then be able to switch the sensor settings as well without ever needing to install the Logitech software. I did a review of this in the Review section of the forum, not cheap, but fantastic.
Best portable wireless mouse - Logitech Anywhere 2
A portable that feels as comfortable as a fullsize mouse, months long battery charge. Odd scroll wheel release though. I did a review of this in the Review section of the forum, again, not cheap or good for gaming, but a fantastic portable mouse.
Other good alternatives (though only the G series iss meant for games):
Fullsize - Logitech G700s, (FUGLY!), but a great mouse and a smoking deal for what you can find them for these days, G403, G502, G604. Or the Mx performance.
Portable - Microsoft Arc (not good for gaming), any small, cheap Logitech wireless.
Despite being cheap, the cheap Logitech mice work quite well, just don't expect to use it for a full days work or gaming, but for $15, if it gets destroyed, you won't be too upset.
Not recommended:
Pretty much anything wireless that is not MS or Logitech. This is especially true for cheap, non-bluetooth wireless, seriously, don't even bother.
Even good, high end wireless have connectivity problems, I'm not sure what MS and Logitech do, but if you look up reports on various mice, you will find fewer problem per capita by Logitech and MS, by a LONG shot. As for lower end, most cheaper brands start glitching out after a few months, sometimes less. So while you pay more for Logitech or MS, they last a lot longer.