Given you're in a small town, they gave you good advice. I'd add a shoe repair shop to that. Otherwise, if you have a craft store nearby you could pick up a snap setter then drill out the old snap and set the new one yourself.