#Talk to your DM
Talk to your DM
Simply talking to your DM may entirely solve this problem. Talk before or after play, not during play; this allows the DM to plan, adapt, and see what you are talking about. Say that you feel like "all we're doing is bashing people's faces in," and you'd like to solve problems in different ways. Perhaps your should mention that you enjoy non-combat solutions. Talk, Talk, Talk!
#Switch DMs
Switch DMs
You seem to do this regularly. You are all different people, and you all likely have different DM-ing styles. You all should be learning from each other as DMs and players. You could point out some good examples of DMs rolling with alternative solutions to whatever was planned, and also point out how much fun that was!
#Plan for the Unplanned
Plan for the Unplanned
Having some resources available to quickly generate the impromptu solutions may help as well. This can take the form of stat blocks for various people, planning your events in terms of choices: "if event A results in this, it triggers event B, otherwise even C happens in place of B."