If you have one master list with all the reference data in it, then I would probably create an add-in with a userform that has a textbox for the filter value and a listbox to display the matching results, using the textbox's Change event to filter the list as you type.
Unfortunately, I've just been handed a huge data clean up operation to do, which makes it unlikely I would have time to do this for the next couple of weeks...