Citation: 5A_47/2019 E. A

A.a. Auf dem Grundstück Nr. xxx, Einwohnergemeinde (EG) U.________, befindet sich die Wohnliegenschaft "C.________", an der Stockwerkeigentum besteht. Die "C.________" grenzt an das Grundstück Nr. yyy, welches im Eigentum der Baugesellschaft D.________ steht. Auf diesem Grundstück befinden sich unmittelbar an die "C.________" angrenzend drei von deren Bewohnern genutzte Parkplätze. Für diese Parkplätze erteilte die Baukommission der EG U.________ am 10. September 2012 eine nachträgliche Baubewilligung, wogegen A.A.________ und B.A.________ (Beschwerdeführer) erfolglos bis ans Bundesgericht gelangten (vgl. Urteil 1C_244/2014 vom 11. November 2014). Bei diesen handelt es sich um die Eigentümer des Grundstücks Nr. zzz, über das der E.________weg führt. Die von den Bewohnern der "C.________" benutzten Parkplätze sind von der F.________strasse (Hauptstrasse) her allein über den E.________weg befahrbar, wobei ein grosser Teil der Zufahrt über diesen Weg führt. Im Grundbuch sind zugunsten des Grundstücks Nr. xxx ein "Benützungsrecht an der Zufahrtsstrasse zulasten Grundstück Nr. zzz" sowie ein "Zufahrts-, Zugangs- und Parkplatzbenutzungsrecht" zulasten des Grundstücks Nr. yyy eingetragen. Ausserdem besteht zugunsten des Grundstücks Nr. zzz und zulasten des Grundstücks Nr. yyy ein Bauverbot. A.b. Die Ausübung des auf dem Grundstück Nr. zzz lastenden Benützungsrechts führte zwischen A.A.________ und B.A.________ sowie den Miteigentümern der "C.________" zu Streitigkeiten. Am 30. November 2015 machten A.A.________ und B.A.________ beim Vermittleramt Region Plessur ein Schlichtungsverfahren anhängig, das erfolglos blieb. Mit Klage vom 18. März 2016 gegen die Stockwerkeigentümergemeinschaft "C.________" (Beschwerdegegnerin) ersuchten sie das heutige Regionalgericht Plessur zusammengefasst darum, dieser zu verbieten, den E.________weg als Zufahrt sowie das Grundstück Nr. yyy als Parkplatz für Fahrzeuge zu nutzen. Eventuell sei festzustellen, dass keine Zufahrtsberechtigung über den E.________weg und keine Berechtigung zur Nutzung des Parkplatzes bestehe. Mit Entscheid vom 11. Juli 2017 wies das Regionalgericht die Klage ab.