Sachverhalt: A. In der Gemeinde Uezwil soll die Kantonsstrasse K 365 ausgebaut und mit einem Gehweg versehen werden. Von diesem Projekt werden 103 m2 der Parzelle Nr. 240 betroffen, die im Eigentum der F._ AG steht. Auf der Abtretungsfläche befindet sich ein Wagenschuppen, bestehend aus den Teilen 16A und 16B. Am Wagenschuppen-Anteil Nr. 16B besteht ein selbstständiges und dauerndes Baurecht zugunsten von A._. B. Am 17. Juli 2008 stellte das Departement Bau, Verkehr und Umwelt des Kantons Aargau bei der Schätzungskommission nach Baugesetz den Antrag, es sei ein formelles Enteignungsverfahren einzuleiten. Mit Schreiben vom 16. September 2008 an den Gemeinderat Uezwil stellte A._, vertreten durch ihren Sohn D._, den Antrag, es sei der Verkehrswert zu entschädigen, welcher sich auf Fr. 51'860.-- belaufe. Zudem bezifferte sie die Kosten einer Ersatzbaute auf Fr. 53'000.-- und die Abbruchkosten auf Fr. 10'000.--. Die Schätzungskommission führte am 28. April 2009 einen Augenschein durch und entschied, dass der Kanton verpflichtet sei, eine Entschädigung von Fr. 19'000.-- zu bezahlen. Diese werde 20 Tage nach Rechtskraft des Entscheids zur Zahlung fällig und sei von diesem Zeitpunkt an mit 3,5 % zu verzinsen. Die Schätzungskommission ging davon aus, dass die Entschädigungsforderung offensichtlich übersetzt gewesen sei. Sie erlegte daher die Hälfte der Verfahrenskosten A._ auf und sprach ihr keine Parteientschädigung zu. C. Dagegen erhob A._ (vertreten durch D._) mit Schreiben vom 24. Juni 2009 Beschwerde an das Verwaltungsgericht des Kantons Aargau. Sie beantragte, es sei eine Entschädigung von Fr. 51'860.-- zu verfügen; diese sei ab Eintrag des Enteignungsbanns mit 5 % zu verzinsen. Sämtliche Kosten des Verfahrens seien auf die Staatskasse zu nehmen und es sei eine angemessene Parteientschädigung auszusprechen. Am 1. Oktober 2009 verstarb A._. Die gesetzlichen Erben B._, C._, D._ und E._ traten an die Stelle der Verstorbenen in den Prozess ein. Das Verwaltungsgericht wies die Beschwerde am 26. März 2010 kostenpflichtig ab. D. Gegen den verwaltungsgerichtlichen Entscheid hat D._ namens der Erbengemeinschaft A._ am 12. Mai 2010 Beschwerde ans Bundesgericht erhoben. Er beantragt eine Entschädigung von Fr. 51'860.--. Überdies seien die Kosten des Enteignungs- und des Beschwerdeverfahrens dem Kanton Aargau als Enteigner zu überbinden und es sei eine angemessene Parteientschädigung zuzusprechen. E. Das Verwaltungsgericht und das Departement Bau, Verkehr und Umwelt des Kantons Aargau beantragen die Abweisung der Beschwerde. F. In ihrer Replik halten die Beschwerdeführer an ihren Anträgen fest.