Sachverhalt: Sachverhalt: A. A.a Das Verwaltungsgericht des Kantons Graubünden gelangte im Rekursverfahren A 02 58 anlässlich einer ersten Beratung am 12. Dezember 2002 zum Schluss, dass die Erhebung der Kulturlandverminderungsabgabe nach Art. 50bis des Meliorationsgesetzes des Kantons Graubünden vom 5. April 1981 verfassungs- und bundesrechtswidrig sei. Im Wesentlichen begründete es seine von der bisherigen Praxis abweichende Auffassung damit, dass keine Pflicht der Grundeigentümer bestehe, ausgeschiedenes Bauland dauernd für die landwirtschaftliche Nutzung zur Verfügung zu stellen, weshalb die Voraussetzungen zur Erhebung einer Ersatzabgabe nicht erfüllt seien. Mit Schreiben vom 13. Dezember 2002 gab das Verwaltungsgericht den Parteien des Rekursverfahrens A 02 58 Gelegenheit, sich zu seiner Auffassung zu äussern. Mit Urteil vom 17. Juni 2003 (mitgeteilt am 10. Juli 2003) erkannte das Verwaltungsgericht im betreffenden Rekursverfahren, dass die Kulturlandverminderungsabgabe verfassungs- und bundesrechtswidrig sei und weder als Ersatzabgabe noch als Zwecksteuer erhoben werden könne. Das Bundesgericht trat auf eine dagegen erhobene staatsrechtliche Beschwerde am 23. September 2003 nicht ein. A.b Mit Verfügung vom 6. Juli 1995 erhob das Amt für Landwirtschaft, Strukturverbesserungen und Vermessung des Kantons Graubünden (ALSV) gegenüber dem Ehepaar X._ einen Ausgleichsbeitrag für Kulturlandverminderung in der Höhe von Fr. 6'468.--. Diese Verfügung wuchs unangefochten in Rechtskraft, und die Abgabe wurde bezahlt. Als das Ehepaar X._ vom Urteil A 02 58 des Verwaltungsgerichts vom 17. Juni 2003 Kenntnis erhielt, ersuchte es das ALSV, die Veranlagungsverfügung zu widerrufen resp. in Wiedererwägung zu ziehen und die Abgaben zurückzuerstatten. Mit Verfügung vom 10. März 2004 trat das ALSV auf das Gesuch nicht ein. Dagegen erhob das Ehepaar X._ Rekurs, welchen das Verwaltungsgericht mit Urteil vom 3. September 2004 abwies. Als das Ehepaar X._ vom Urteil A 02 58 des Verwaltungsgerichts vom 17. Juni 2003 Kenntnis erhielt, ersuchte es das ALSV, die Veranlagungsverfügung zu widerrufen resp. in Wiedererwägung zu ziehen und die Abgaben zurückzuerstatten. Mit Verfügung vom 10. März 2004 trat das ALSV auf das Gesuch nicht ein. Dagegen erhob das Ehepaar X._ Rekurs, welchen das Verwaltungsgericht mit Urteil vom 3. September 2004 abwies. B. Das Ehepaar X._ hat gegen das Urteil des Verwaltungsgerichts vom 3. September 2004 wegen Verletzung von Treu und Glauben (Art. 5 Abs. 3 und Art. 9 BV), des Willkürverbots (Art. 9 BV) sowie des Rechtsgleichheitsgebots (Art. 8 Abs. 1 BV) staatsrechtliche Beschwerde erhoben. Sie beantragen, das angefochtene Urteil sei aufzuheben und die Sache zur neuen Beurteilung an das Verwaltungsgericht zurückzuweisen. B. Das Ehepaar X._ hat gegen das Urteil des Verwaltungsgerichts vom 3. September 2004 wegen Verletzung von Treu und Glauben (Art. 5 Abs. 3 und Art. 9 BV), des Willkürverbots (Art. 9 BV) sowie des Rechtsgleichheitsgebots (Art. 8 Abs. 1 BV) staatsrechtliche Beschwerde erhoben. Sie beantragen, das angefochtene Urteil sei aufzuheben und die Sache zur neuen Beurteilung an das Verwaltungsgericht zurückzuweisen. C. Das ALSV beantragt, es sei die Bundesrechtskonformität von Art. 50bis des Meliorationsgesetzes festzustellen, und es sei die staatsrechtliche Beschwerde abzuweisen. Das Verwaltungsgericht beantragt ebenfalls die Abweisung der staatsrechtlichen Beschwerde, soweit darauf eingetreten werde. Die Beschwerdeführer haben repliziert.