Dementsprechend haben
die Beschwerdeführer keine Verfahrenskosten zu tragen und Anspruch auf
Ersatz ihrer Parteikosten für die anwaltliche Vertretung vor Verwaltungsgericht. Weil gleichzeitig der Vorinstanz weder Willkür in der Sache noch ein
schwerwiegender Verfahrensfehler vorzuwerfen sind, sind die Kosten des
verwaltungsgerichtlichen Verfahrens auf die Staatskasse zu nehmen. Hingegen ist die Vorinstanz zum Ersatz der Parteikosten der Beschwerdeführer zu verpflichten.