Hi,
Well, with simple custom fields that does not seem to be possible. You should try ACF, that supports some data structures, such as checkboxes etc.. that allows multiple values within one field. The search also supports those, so no duplicate values are displayed when using them.