You're correct, you cannot add people to an email program after the fact. You'd either have to duplicate the program and send it to only those who you missed, use the smart campaign method you mentioned, or you can send one-off via the Lead Actions > Marketing options in a lead list view.