Remarque préalable : il serait faux de croire que qu’avec vierge de + nom, ce lui-ci ne peut jamais être au PL.
Par ex., le TLF écrit : Vierge de. Exempt de. Vierge de tuberculose, d’infection; vierge de tout soupçon. Elle m’a proposé d’abord d’emprunter sur Saint-Gratien, qui est vierge d’hypothèques (FLAUB., Corresp., 1871, p. 303). Un Renoir, aussi vierge qu’un Rabelais d’intentions littéraires (L. FEBVRE,

Au cas particulier et à mon sens, si l’on veut dire « Que le village soit vierge de toute la saleté » (qui rend l’air malsain), on écrira de toute saleté. 
Si l’on souhaite dire « Que le village soit vierge de toutes les saletés » (qui y traînent d’habitude), on écrira de toutes saletés.