Если в маленький город Интернет все-таки "чуть-чуть" проник, то можно попробовать поискать группы этого города в социальных сетках, например, ВКонтакте. А далее - распросить каждого, кто входит в такую группу: нет ли у него знакомых, которые могут заинтересоваться подобной работой?
Также можно поробовать поискать городские порталы этого населенного пункта и попробовать разместить рекламу. Даже если ее увидит малое число людей, то есть шанс, что сработает "сарафанное" радио, которое очень хорошо работает в маленьких городах
Нужно пробовать по максимуму все возможные каналы поиска, вдруг где-то да "выстрелит".
Ну и не забывайте про качество объявления. Это тоже значимо.