Sachverhalt: A. Auf der Parzelle Gbbl. Nr. 1866 in Gontenschwil befindet sich der im Kataster der belasteten Standorte eingetragene Ablagerungsstandort AA4135.0007-1 (Deponie am Sagenbach). Die B._ AG (vormals D._ AG) lagerte auf dieser damals im Eigentum von A. A._ stehenden Parzelle von 1965 bis Mitte der 1970er Jahre im vertraglichen Einvernehmen mit dem Grundeigentümer Abfälle ab. 1969 wurde die zuvor ohne Bewilligung betriebene Deponie nachträglich bewilligt. A. A._ verstarb im Jahr 1981, woraufhin die Parzelle durch Erbgang auf seine drei Söhne B. A._, C. A._ und D. A._ überging. Die Erbengemeinschaft veräusserte das Grundstück im Jahr 1992 an den Vater von C._. Diese erwarb das Grundstück 1997 von ihrer Mutter, welche in der Zwischenzeit kraft Erbgang Eigentümerin der Parzelle geworden war. Im Jahr 2012 wurde eine historische Untersuchung des Standorts abgeschlossen. Es wurde festgestellt, dass auf dem Areal mit Belastungen des Untergrunds und allenfalls des Sickerwassers gerechnet werden muss. Eine technische Untersuchung des Standorts wurde noch nicht vorgenommen. Am 24. Juli 2012 reichte die Grundstückseigentümerin C._ ein Gesuch um Erlass einer Kostenverteilungsverfügung ein. Das Departement Bau, Verkehr und Umwelt des Kantons Aargau (BVU/AG) erliess am 2. September 2013 eine entsprechende Verfügung, worin es den Kostenanteil der B._ AG als Verhaltensstörerin auf 75 % festlegte. Das BVU/AG qualifizierte den damaligen Eigentümer A. A._ ebenfalls als Verhaltensstörer und legte seinen Kostenanteil auf 25 % fest. Diesen Anteil auferlegte es zu je 8,33 % dessen drei Erben B. A._, C. A._ und D. A._. C._ wurde von der Kostentragungspflicht befreit. Insgesamt belaufen sich die Kosten der historischen Untersuchung auf Fr. 8'371.90. In der Verfügung hielt das BVU/AG weiter fest, der prozentuale Verteilschlüssel gelte auch bezüglich künftiger notwendiger Kosten für die Untersuchung, Überwachung und Sanierung des Standorts. Für die ausstehende technische Untersuchung ist mit Kosten von schätzungsweise Fr. 20'000.-- zu rechnen. Gegen diese Verfügung vom 2. September 2013 reichten sowohl die B._ AG als auch die Erben A._ Beschwerde beim Regierungsrat des Kantons Aargau ein. Dieser wies die Beschwerde mit Entscheid vom 24. September 2014 ab. B. A._, C. A._ und D. A._ fochten diesen Entscheid beim Verwaltungsgericht des Kantons Aargau an, welches die Beschwerde mit Urteil vom 4. Juni 2015 abwies. B. Mit Eingabe vom 26. August 2015 führen B. A._, C. A._ und D. A._ Beschwerde in öffentlich-rechtlichen Angelegenheiten an das Bundesgericht. Sie beantragen die Aufhebung des vorinstanzlichen Entscheids und ihre vollständige Befreiung von der Kostentragungspflicht. Eventualiter sei ihr Anteil gesamthaft auf maximal 10 %, also je 3,33 %, zu reduzieren. Die Beschwerdeführer bringen zusammenfassend vor, A. A._ sei nicht als Verhaltensstörer, sondern als Zustandsstörer zu qualifizieren. Zudem sei der Kostenanteil von 25 % viel zu hoch und damit ermessensmissbräuchlich festgesetzt worden, zumal die heutige Grundeigentümerin C._ zu Unrecht von der Kostentragungspflicht befreit worden sei. Ohnehin aber sei die Kostentragungspflicht von A. A._, sofern eine solche bestehe, nicht durch Erbgang auf sie als Erben übergegangen. Das BVU/AG und der Regierungsrat beantragen die Abweisung der Beschwerde. Das Verwaltungsgericht verzichtet auf eine Stellungnahme. Die B._ AG stellt den Hauptantrag auf Beschwerdeabweisung. C._ beantragt, die Beschwerde sei abzuweisen. Das Bundesamt für Umwelt BAFU ist der Auffassung, der angefochtene Entscheid sei aus Sicht des Umweltschutzrechts des Bundes nicht zu beanstanden. In ihrer Replik vom 1. Februar 2016 halten die Beschwerdeführer an ihrem Standpunkt und an ihren Anträgen fest.