Toss mushrooms in bowl with 1 T olive oil and Classic BBQ Rub. Set aside.
Heat remaining 2 T oil in large skillet over medium heat. Add onions and herbs de Provence, and cook 30 minutes, or until golden, stirring occasionally. Remove from heat, and season with salt and pepper.
Heat grill to medium-high heat. Place mushrooms stem-side down on grill. Brush mushroom tops with barbecue sauce, and grill 3 to 4 minutes, or until soft. Flip, and grill 3 minutes more. Divide cheese among mushrooms, placing in center of each stem side. Grill 1 minute more, or until cheese is melted.
Meanwhile, warm buns on grill. Spread barbecue sauce on bottom buns, then top each with 1 mushroom, sautéed onions, and top bun.