Did you carry the tagged bag down the bridge?

If so, my suggestion is to ask the FA about bin space before you board - usually if there is space they will tell you, and you can bring it on.

I agree this is very frustrating; seems like there should be a better system.