Lawmakers work to find solutions as Education Department faces new federal policy demands