3./ Dem Verfahrensausgang entsprechend sind die amtlichen Kosten des
Beschwerdeverfahrens den Beschwerdeführern aufzuerlegen (Art. 95 Abs. 1 VRP). Eine
Entscheidgebühr von Fr. 1'500.-- ist angemessen (Ziff. 382 Gerichtskostentarif, sGS
941.12). Sie ist mit dem geleisteten Kostenvorschuss in gleicher Höhe zu verrechnen.

Ausseramtliche Kosten sind nicht zu entschädigen (Art. 98bis VRP).

Demnach hat das Verwaltungsgericht zu Recht erkannt:

1./ Die Beschwerde wird abgewiesen, soweit darauf einzutreten ist.

2./ Die Beschwerdeführer bezahlen die amtlichen Kosten des Beschwerdeverfahrens
von Fr. 1'500.-- unter Verrechnung des geleisteten Kostenvorschusses in gleicher
Höhe.