8. 8.1 Nach Art. 95 Abs. 1 VRP hat in Streitigkeiten jener Beteiligte die Kosten zu tragen, dessen Begehren ganz oder teilweise abgewiesen werden. Die Entscheidgebühr beträgt Fr. 3'500.– (Nr. 10.01 des Gebührentarifs für die Kantons- und Gemeindeverwaltung, sGS 821.5). Die Rekurrenten unterliegen in der Sache, obsiegen indessen in Bezug auf die geltend gemachte Gehörsverletzung. Es ist deshalb angemessen, ihnen die amtlichen Kosten im Umfang von Fr. 2'500.– aufzuerlegen. Die Vorinstanz trägt Fr. 1'000.–; auf deren Erhebung wird jedoch verzichtet (Art. 95 Abs. 3 VRP).