You could make up your sandwiches a few hours ahead and keep them wrapped in foil in the fridge before baking. You will need to keep them in the oven a few minutes longer if they're cold when they go in, though.