Combine first 4 ingredients in a large bowl. Add cheese, stirring with a fork just until combined. Divide turkey mixture into 12 equal portions, shaping each into a 1/4-inch-thick patty.
Heat a large nonstick skillet over medium-high heat. Coat pan with cooking spray. Add 4 patties; cook 2 minutes. Carefully turn patties over; cook 2 minutes or until done. Place patties on a large baking sheet in a single layer. Repeat procedure with remaining patties. Cool patties to room temperature. Cover with plastic wrap; freeze until firm. Place in a single layer in zip-top plastic bags; freeze up to 3 months.
Thaw patties overnight in refrigerator.
Preheat oven to 400º.
Coat a large baking sheet with cooking spray. Place patties on baking sheet in a single layer; cover with foil. Bake 10 minutes or until thoroughly heated. Keep warm.
Combine mayonnaise, pickle, and 1/8 teaspoon pepper in a small bowl. Cut rolls in half horizontally. Spread about 1 teaspoon mayonnaise mixture on bottom half of each roll; top each with 1 turkey patty and 1 piece lettuce. Cover with tops of rolls. Serve immediately.