Could you have a parameter "*" that one could put after the input middle initial when searching.
This would find all who's middle initial has only that letter PLUS all others with full middle names.