FWIW the 3 wheel cases are usually technically over the limit. Never been charged.
A lot of the trick is to learn the airline. That is easier said than done. Frontier does not put much in writing, but tends (my experience) to let things go. United has more in writing, I have status, kid has military, so not an issue there. I found many Euro airlines are very by-the-book.