I'm not sure if you can access the old record in the workflow condition. If you can, then that would work. If not, you just records without that checkbox into the workflow. Then you need to make two states. The transition to the second state would require the checkbox be checked, and fire on after record submit. One action on entry sends your email. The second state is also marked "do not exit workflow" so it never gets entered again.