Modify Default search to phrase search
Even if it's kind of hacky you could do a hook_form_alter, set a submit function before the default one and look at the form input. Then wrap it with "" if it's not there already.

So what you need is


a custom module
hook_form_alter
Register a '#submit' function
Alter the value $form_state['values']