PREHEAT grill to medium-high heat. Grill mushrooms, 4 to 6 min. on each side or until tender, brushing occasionally with 1/4 cup of the barbecue sauce.
SPREAD cut sides of rolls with remaining 1/4 cup barbecue sauce.
PLACE lettuce, mushrooms and tomatoes on bottom halves of rolls; cover with tops of rolls.