We were a level 2 party, not level one, but we destroyed a CR3 creature (a manticore). I know level 1 to 2 is a power jump, but I too feel a CR3 creature for level 1 is not that bad.
Besides, violence is just one of many solutions. And if you are being clever, diplomatic, your level isn't...