If a user's email address is deleted, will their access be denied?

No, they will still be able to access P6. The only way to disable them is to go into the cloud administration section>select user>disable.