Citation: 2C_39/2013 E. C

A._______, B._______, C._______, D._______, die E.______AG und die F._______AG erheben am 14. Januar 2013 Beschwerde in öffentlich-rechtlichen Angelegenheiten beim Bundesgericht mit dem Antrag, das angefochtene Urteil aufzuheben und die Verfügung des Amts für Landschaft und Natur vom 25. August 2008 zu bestätigen. Das Verwaltungsgericht und der Regierungsrat schliessen auf Abweisung der Beschwerde. Das Amt für Landschaft und Natur beantragt die Gutheissung der Beschwerde; im Fall der Abweisung werde das Bundesgericht ersucht, konkrete Ausführungen zur Frage, in welcher Höhe eine Entschädigung als Abgeltung für den Eintrag einer solchen Dienstbarkeit zulässig sei und zur Frage des Kreises möglicher Dienstbarkeitsberechtigter zu machen. Das Bundesamt für Justiz lässt sich vernehmen, ohne einen ausdrücklichen Antrag zu stellen.