I have suggested doing that last week, but was accused of trying to avert the attention of how horrible LH is. It seems that OP had too much luggage in his carry-on and was (un)lucky to have an agent who sticked to the rules adamantly. Of course, the agent could have let it go, but why should (s)he? Rules must be obeyed, regardless if the flight was full or not.