More than 3700 churches have sought legalization since 2016