Is there another way I can do it in order to search the locations, like for example a text field where the user will start entering letters, and there is an autocomplete dropdown? Similar to google autocomplete.
Well, if the locations were saved in a custom field as text, then you should probably use a drop-down custom field filter with a search feature on it. That may actually work.