1.
Die sachliche Zuständigkeit des Verwaltungsgerichts ist gegeben (Art. 46 des
Strassengesetzes, sGS 732.1, StrG, in Verbindung mit Art. 59bis Abs. 1 des Gesetzes
über die Verwaltungsrechtspflege, sGS 951.1, VRP). Als Adressaten des
Rekursentscheides sind die Beschwerdeführer zur Ergreifung des Rechtsmittels
berechtigt (Art. 64 in Verbindung mit Art. 45 Abs. 1 VRP). Die Beschwerdeeingabe vom
29. Oktober 2018 (act. G 1) erfolgte rechtzeitig und erfüllt zusammen mit der
Ergänzung vom 13. Dezember 2018 (act. G 8) formal und inhaltlich die gesetzlichen
Anforderungen (Art. 64 in Verbindung mit Art. 47 Abs. 1 und Art. 48 Abs. 1 und 2 VRP).
Auf die Beschwerde ist somit grundsätzlich einzutreten.