Hi Carolyn,
Sorry for the delay on this!
#1 Yes, anyone marked as Do Not Email should NOT receive an email from a workflow. Before any email in NXT is sent, a check is always done to ensure that that user is open to receiving email.
#2 The response from Julie is correct. We do not currently have a way to remove a constituent from a workflow.