4./ Dem Verfahresausgang entsprechend sind die amtlichen Kosten des
Beschwerdeverfahrens den Beschwerdeführern aufzuerlegen (Art. 95 Abs. 1 VRP). Eine
Entscheidgebühr von Fr. 2'000.-- ist angemessen (Ziff. 382 Gerichtskostentarif, sGS
941.12). Der geleistete Kostenvorschuss in gleicher Höhe ist zu verrechnen.

Ausseramtliche Entschädigungen sind nicht zuzusprechen (Art. 98bis VRP).

Demnach hat das Verwaltungsgericht zu Recht erkannt:

1./ Die Beschwerde wird abgewiesen.

2./ Die amtlichen Kosten des Beschwerdeverfahrens von Fr. 2'000.-- bezahlen die
Beschwerdeführer durch Verrechnung mit dem einbezahlten Kostenvorschuss