I had the same problem with both bag and head lettuce. Then I decided that the lettuce was only "filler", really had no nutritional value, so I stopped buying it. I make very nice salads "without" lettuce, which really helps to feature the other ingredients and allows me to be more creative with my combinations.