Shaye,
Looking at your site there seem to be a lot of inconsistencies, A lot of the locations do Not have city names, or the city names are in the wrong order. It is possible this will cause Google to geocode them incorrectly . If that occurs you will have some results out of the default radius that is set under SLP / Settings/ search and results .
So you need to double check your miles away from your search criteria etc.
If you could provide us with a specific address that is in back end and not appearing in front end it would give us an idea of what your issue is.
If I do not hear from you I will assume you found a solution nd will close this topic.