The issue you’ll run into I think is fatigue vs price. The more expensive ones tend to do noise canceling a lot gentler. Also, over-ear will be way better than the earbud-style design for both noise canceling and comfort (therefore, not so small).
I’ve had a great experience with the Bose QCs — Costco has them, so you can save a little money there. Case is about the size of a Kindle if it was 3” thick, and it comes with a wired option.