Parents and school district leaders in Elkhorn are expressing deep concern over potential cuts and school consolidations following a failed referendum earlier this month.