Der nicht anwaltlich vertretene Beschwerdeführer hat keinen Anspruch auf eine
Parteientschädigung.

Demnach erkennt das Verwaltungsgericht:

1. Die Beschwerde wird gutgeheissen und der angefochtene Entscheid aufgehoben. Die Sache wird zu neuer Entscheidung im Sinne der Erwägungen
an die Vorinstanz zurückgewiesen.

2. Die Kosten für das verwaltungsgerichtliche Verfahren (Gerichtsgebühr,
Kanzleikosten und Barauslagen) werden auf Fr. 2'500.-- festgesetzt und
dem Kanton auferlegt. Der vom Beschwerdeführer am 29. Januar 2018 geleistete Kostenvorschuss von Fr. 2'500.-- wird zurückerstattet.