Store Boyer Moore no case strings as lowercase

Rather than convert Boyer Moore nocase search strings to lowercase on the fly, store them in lowercase.

Replaces PR 1028