or perhaps add another submit button on the right, underneath the pattern choices
To build on that: having the form split up is a bad idea. The sidebar serves no purpose really and I recommend all the form functions be collected at the top and bottom of the results.
I'd also rename the Go button to something more sensible like "Search" or "Find". Go has very few good use cases, and even then it's dubious.
I really like this idea. I spent several minutes looking through the suggestions and bookmarked it for later.