As Justin commented, leads can potentially be members of multiple engagement programs. You will need to build what I like to call "back fill" smart campaigns and even a traffic cop to get all your leads into the correct new engagement program on an ongoing basis.
An engagement program DOES protect you from sending the same email twice to a lead so long as the email is in that engagement program.