Is there a way to change the default search settings of the built in search module to default search to phrase match?

The client doesn't seem to like the way the out of the box search works.

Is there a way to change the default search settings of the built in search module to default search to phrase match?

Phrase search as in by default terms would be searched with exact match:

"foo bar" over "foo" "bar"

The client doesn't seem to like the way the out of the box search works.