Правильно
Захолустий — современные словари русского языка рекомендуют использовать именно такую форму существительного в родительном падеже множественного числа.
Понаехали из своих захолустий!
Захолустий у нас бесчисленное множество
Таких захолустий я еще не видал!
Я жил в одном из городских захолустий
Захолустьев — такая форма слова приведена в нескольких словарях русского языка и на текущий момент считается устаревшей.
В силу того, что само по себе слово «захолустье» носит просторечный характер, использовать его допустимо только в устной или художественной (поэтической) речи.
| Единственное число | Множественное число | |
| Им. | захолустье | захолустья | 
| Рд. | захолустья | захолустий | 
| Дт. | захолустью | захолустьям | 
| Вн. | захолустье | захолустья | 
| Тв. | захолустьем | захолустьями | 
| Пр. | захолустье | захолустьях | 
