The more I think about this the more I get the feeling that just setting Admin->My Store->Default Search Operator to 'OR' would probably be the best solution...