Many longtime educators are up in arms over a provision in the Senate budget that would eliminate tenure for veteran teachers.