I've carried on some pretty large bags. When I did my first Camino, I carried on my Talon 44 backpack.
Worst case scenario, you can gate check your bag, which is free. Take a small, feather-weight bag as a carry on just in case so you have access to your travel essentials.
For my Camino this...