Based on how you have described the search I don't think that a boolean search is the type that you need. Instead you should be using the keyword type search and use the includes as the comparison. The trick to get the search to only return records that contain all of the phrases is to use the logical separators for AND in the interface. The default is a comma and space together (, ). You can make it so that this is a space only and update the OR to something else. If you do this any words that are separated by a space would imply an AND in between them so that only a record where all three of these values are present in the column specified would be returned. I think this is just what you are going for.
