What planes are you flying on? I've probably been on just about every iteration of Boeing or Airbus or Emrbraer (barring the newer megaliners) and I've yet to come across an overhead bin that is deep enough to fit a wheel. I agree with you. I fly a modest amount, and I know of no over-head bin, that would take a standard 700c bike wheel in a wheel bag*
There seems to be a general sense of delusion among travelers regarding carry-ons, that has been aided and abetted, by lax standards by the airlines at check-in and at the gate.
I've noticed of-late that they are starting to clamp down on this, but they are doing this at the gate, with almost everyone having to now gate-check their luggage - which adds a whole new wrinkle, hassle and delay, in the boarding process and a repeat of this at the other end with everyone qued up in the gateway waiting for their bags. It's all a bit of a mess.
*Not me, but I have been on flights, where another fellow traveler who is carrying on a wheel bag, has nicely asked one of the flight attendants to store the wheel bag somewhere - which they do in the small area where 1st Class/Biz Class, can hang up a coat or suit jacket if they like right at the front of the plane.
Steve Fleck @stevefleck | Blog