Sachverhalt: A. Die Korporation Oberägeri ist eine Gemeinde gemäss der Rechtsordnung des Kantons Zug. A._ (geb. 1951), B._ (geb. 1943), C._ (geb. 1958) und D._ (geb. 1954) sind Gemeindebürger, führen landwirtschaftliche Gewerbe und pachten seit Jahrzehnten Nutzflächen von der Korporation Oberägeri. Die Pachtverhältnisse waren allesamt als Fixpacht von 20 Jahren ausgestaltet und bis zum 31. Dezember 2011 befristet. Am 23. April 2010 beschloss die Korporationsgemeindeversammlung (Legislative) auf Antrag des Korporationsrates (Exekutive) eine neue Landverordnung, welche die bisherige Verordnung vom 16. Oktober 1990 ersetzt. Als wesentliche Neuerung sieht die neue Landverordnung vom 23. April 2010 u.a. vor, dass die Pachtverhältnisse nur bis zum Erreichen des AHV-rechtlichen Pensionsalters dauern und auf diesen Zeitpunkt hin aufgelöst werden. Die einschlägigen Bestimmungen der neuen Landverordnung lauten wie folgt: "§ 8 al. 5: Das Pachtverhältnis dauert bis zum Erreichen des AHV-Alters (Pensionsalter) und wird auf diesen Zeitpunkt aufgelöst. In Härtefällen kann der Korporationsrat auf schriftliches Gesuch hin, Ausnahmen gestatten. § 11 al. 1 und al. 3: Die Pachtdauer für die landwirtschaftlich genutzten Flächen beträgt 20 Jahre und dauert vom 1. Januar 2012 bis zum 31. Dezember 2031. (...) Das Pachtverhältnis dauert bis zum Erreichen des AHV-Alters (Pensionsalter) und wird auf diesen Zeitpunkt aufgelöst. § 12 al. 3 lit. j: Bisherige Pächter, welche die Bedingungen nach § 8 nicht mehr erfüllen, können auf Wunsch ihre bisherigen Flächen ab dem 1. Januar 2012 einem berechtigten Betrieb zuteilen lassen. Dies gilt nicht für die einjährigen Pachtverträge und nicht für Pächter, die das AHV-Alter erreicht haben." B. Mit Eingabe vom 12. Mai 2010 beschwerten sich A._, B._, C._ und D._ beim Regierungsrat des Kantons Zug und ersuchten in der Hauptsache um Aufhebung der §§ 8 al. 5, 11 al. 3 und 12 al. 3 lit. j Satz 2 der neuen Landverordnung, eventualiter um Erlass von Übergangsbestimmungen. Sie machten im Wesentlichen geltend, durch das baldige Erreichen des AHV-Alters drohten sie die von der Korporation Oberägeri zugepachteten Nutzflächen zu verlieren; diese seien jedoch für das wirtschaftliche Überleben ihrer Betriebe unabdingbar. Überdies hätte ein Verlust der Pachtflächen zur Folge, dass auch ihre Betriebszentren und Ökonomiegebäude nutz- und wertlos würden. Während der Rechtshängigkeit des Beschwerdeverfahrens vor dem Regierungsrat genehmigte die Volkswirtschaftsdirektion des Kantons Zug am 18. Oktober 2010 die neue Landverordnung mit Ausnahme der angefochtenen Bestimmungen. Diesbezüglich wurde das Genehmigungsverfahren sistiert, bis über die von A._, B._, C._ und D._ erhobene Beschwerde rechtskräftig entschieden worden ist. Mit Beschluss vom 3. Mai 2011 wies der Regierungsrat die Beschwerde ab. Daraufhin führten A._, B._, C._ und D._ Beschwerde beim Verwaltungsgericht des Kantons Zug. Mit Urteil vom 25. September 2012 wies dieses die Beschwerde ebenfalls ab. C. Mit Eingabe vom 5. November 2012 führen A._, B._, C._ und D._ Beschwerde in öffentlich-rechtlichen Angelegenheiten beim Bundesgericht. Im Wesentlichen stellen sie den Antrag, die §§ 8 al. 5, 11 al. 3 und 12 al. 3 lit. j Satz 2 der neuen Landverordnung seien aufzuheben, eventualiter seien sie bis zum Erlass von Übergangsbestimmungen auszusetzen. Die Korporation Oberägeri sowie die Volkswirtschaftsdirektion und das Verwaltungsgericht des Kantons Zug schliessen auf Abweisung der Beschwerde. Mit Eingaben vom 15. Januar 2013 und vom 16. April 2013 liessen sich A._, B._, C._ und D._ erneut zur Sache vernehmen. Mit Verfügung vom 3. Dezember 2012 hat der Präsident der II. öffentlich-rechtlichen Abteilung des Bundesgerichts der Beschwerde aufschiebende Wirkung zuerkannt. 