1. Der Rekurs und die Beschwerde werden abgewiesen.

2. Die Gerichtsgebühren betragen Fr. 2'000.–. Sie werden den Rekurrenten auferlegt
und mit dem von ihnen geleisteten Kostenvorschuss in gleicher Höhe verrechnet.

3. Eine Parteientschädigung wird nicht zugesprochen.

4. Gegen diesen Entscheid kann innert 30 Tagen seit der Eröffnung beim
Schweizerischen Bundesgericht in Lausanne Beschwerde in öffentlich-rechtlichen
Angelegenheiten eingereicht werden.