Gently fold the first 5 ingredients together and season lightly with salt and pepper. Lightly brush the hot dog rolls on each side with butter. Place on a griddle or grill and toast until golden brown. Line each roll with a leaf of lettuce and divide the lobster salad evenly among each roll.