Die Kosten des bundesgerichtlichen Verfahrens sind der unterliegenden Beschwerdegegnerin aufzuerlegen (Art. 66 Abs. 1 BGG). Diese hat den Beschwerdeführern eine angemessene Parteientschädigung auszurichten (Art. 68 Abs. 2 BGG)