For the spicy olive spread: Mix together the pimientos, olives, mayonnaise, peppers, vinegar, oregano, green onions, salt and pepper in a bowl until well combined. Set aside.
For the sandwiches: Without separating the rolls, slice the entire top off the set of Hawaiian rolls. Place the bottoms on a baking sheet.
Lightly dress the iceberg in the olive oil and vinegar, then set aside.
Smear the spicy olive spread on the bottom half of the rolls. Next, layer on half the meats and cheeses. Top with the iceberg, followed by the remaining meats and cheeses. Finally replace the top half of the rolls.
Wrap with plastic wrap or foil and place in the fridge for at least 2 hours or up to 24. Remove to a cutting board, then slice the rolls and serve.