Submission, hat sich ergeben: A.- Der Gemeindeverband Surselva (GR; nachfolgend: Gemeindeverband) ist als öffentlichrechtliche Körperschaft damit beauftragt, die Abfallbewirtschaftung der angeschlossenen Gemeinden zu organisieren. In dieser Eigenschaft hat er mit dem Zweckverband für die Kehrichtbeseitigung im Linthgebiet einen Vertrag geschlossen: Die Siedlungsabfälle der Region Surselva werden ab dem 1. September 2000 in der Kehrichtverbrennungsanlage Niederurnen (GL) entsorgt, während im Gegenzug aus der Verbrennung resultierende Schlacke von Niederurnen auf die Deponie Plaun Grond (Rueun/Ilanz; GR) verbracht wird. B.-Mit der Ausarbeitung eines Konzepts für einen möglichst "rationellen, kostengünstigen und umweltverträglichen" Transport beauftragte der Gemeindeverband die I._ AG (Infrastruktur-, Umwelt- und Wirtschaftsberatung). Diese holte bei drei Unternehmen - der Rhätischen Bahn sowie zwei Fuhrunternehmern - Richtofferten ein. Gestützt auf den Schlussbericht der I._ AG liess der Gemeindeverband den Abfalltransport nach Niederurnen im Amtsblatt des Kantons Graubünden vom 16. September 1999 (im offenen Verfahren) ausschreiben. Die Kriterien, nach welchen das wirtschaftlich günstigste Angebot ermittelt werden sollte, wurden in den Offertunterlagen aufgeführt; es waren dies "Transportpreis. .., Dienstleistungsqualität und Zweckmässigkeit der Auftragsausführung, regionalwirtschaftliche Effektivität bezüglich Arbeitsplätzen und Multiplikatoreffekt" sowie "ökologische Aspekte". Die einzureichenden Angebote hatten - zusätzlich zum ausgeschriebenen Abfalltransport (ca. 10'000 t jährlich) - auch die Überführung von Schlacke aus der Kehrichtverbrennungsanlage Niederurnen nach Plaun Grond zu umfassen (ca. 5'000 t jährlich); der Gemeindeverband wollte bereits bei der Auftragserteilung die Möglichkeit einer Kombination der beiden Transporte evaluieren, weil diese eine logistische Einheit bildeten. Dies, obschon der Transport der Schlacke grundsätzlich vom Betreiber der Kehrichtverbrennungsanlage (bzw. vom Zweckverband für die Kehrichtbeseitigung im Linthgebiet) vergeben wird. Ferner hatten die Offerten drei verschiedene Varianten zu berücksichtigen, wie Kehricht- und Schlackentransport organisiert werden könnten; teilweise war der Rückweg als Leerfahrt zu berechnen, der Abfalltransport unter Ausnützung einer Leerfahrt zu besorgen oder auf dem Rückweg Schlacke aus der Kehrichtverbrennungsanlage zu transportieren. Bei den Berechnungen war weiter von einer Gewichtslimite für Lastwagen von 32 bzw. 34 t und dem LSVA-Tarif für die Emissionskategorie 2 (EURO 1) in der Höhe von 1,68 Rp./tkm auszugehen. C.- Auf die Ausschreibung gingen 13 Angebote ein, wobei die Offerte der Arbeitsgemeinschaft von C._ und L._ (nachfolgend: ARGE C._) die kostengünstigste war. Am 28. Dezember 1999 vergab der Gemeindeverband die Teilaufträge "A3" (Transport von Sperrgut nach Niederurnen, Rücktransport der leeren Container) und "A4" (Transport von recyclierbaren Abfällen nach Untervaz, Rücktransport der leeren Container) an die ARGE C._. Der Teilauftrag "C1" (Transport von jährlich 5'000 t Abfall nach Niederurnen, unter Ausnützung von Leerfahrten) wurde an die Arbeitsgemeinschaft B._ (nachfolgend: ARGE B._) vergeben, während für "C2/C3" (Abfalltransport mit anschliessendem Rücktransport von Schlacke, je 5'000 t jährlich) die Bietergemeinschaft Rhätische Bahn et al. (nachfolgend: Bietergemeinschaft Rhätische Bahn) den Zuschlag erhielt. Am 7. Januar 2000 erhob die ARGE C._ Beschwerde an das Verwaltungsgericht des Kantons Graubünden. Sie verlangte die Aufhebung des Vergebungsentscheids, soweit ihr Angebot bezüglich des Teilauftrags "C1" ausgeschlossen worden sei. Weiter seien der Zuschlag bezüglich der Positionen "C1" und "C2/C3" aufzuheben und die entsprechenden Teilaufträge an sie zu vergeben. Das Verwaltungsgericht wies die Beschwerde mit Entscheid vom 6. April 2000 (mitgeteilt am 10. Mai 2000) ab. D.- Hiergegen hat die ARGE C._ am 29. Mai 2000 staatsrechtliche Beschwerde beim Bundesgericht eingereicht mit dem Antrag, den angefochtenen Verwaltungsgerichtsentscheid sowie den Vergebungsentscheid des Gemeindeverbands Surselva aufzuheben, soweit ihr Angebot ("C1" betreffend) vom Vergabeverfahren ausgeschlossen und der Zuschlag für die Teilangebote "C1" und "C2/C3" an andere Anbieter erfolgt sei. Weiter sei die Sache zur Neubeurteilung an die "Vorinstanz" zurückzuweisen. Eventuell sei festzustellen, dass der Entscheid des Verwaltungsgerichts sowie der Vergebungsentscheid des Gemeindeverbandes rechtswidrig seien. Überdies sei der Beschwerde die aufschiebende Wirkung zu erteilen. Die Beschwerdeführer rügen eine Verletzung des Willkürverbots (Art. 9 BV), verschiedener Bestimmungen des Bündner Submissionsrechts sowie des Transparenzgebots gemäss Bundesgesetz vom 6. Oktober 1995 über den Binnenmarkt (Binnenmarktgesetz, BGBM; SR 943. 02). Der Gemeindeverband Surselva und das Verwaltungsgericht des Kantons Graubünden schliessen auf Abweisung der Beschwerde, soweit auf diese eingetreten werden könne. Die Bietergemeinschaft Rhätische Bahn beantragt, die Beschwerde abzuweisen. Die ARGE B._ hat sich am Verfahren weder vor Verwaltungsgericht noch vor Bundesgericht beteiligt. E.- Mit Verfügung vom 27. Juni 2000 nahm der Präsident der II. öffentlichrechtlichen Abteilung des Bundesgerichts davon Kenntnis, dass der Gemeindeverband Surselva in sämtlichen gestützt auf den Vergebungsentscheid zu treffenden vertraglichen Vereinbarungen den Entscheid des Bundesgerichts vorzubehalten gedenke, und behaftete ihn auf dieser Zusage. Im Übrigen wies er das Gesuch um aufschiebende Wirkung ab.