Ein Teil der Einsprecher (darunter die im Rubrum aufgeführten Beschwerdeführer) erhoben gegen diesen Entscheid Beschwerde beim Verwaltungsgericht des Kantons Graubünden. Sie machten insbesondere geltend