Assuming he's eating hay well, you might try doing no lettuce at all for a few days, then slowly reintroduce one variety a week and see how he does... but you would want to make sure he's eating enough hay. Romaine does tend to be a pretty "safe" veg. Some bunnies also do better with dried...