I was told, by an Eloqua TAM:
"...even if a contact is an unsub or a bounce they do count as contacts against your contact band. The recommendation is to delete them – Eloqua will always remember the status of a contact and the activity history of a contact, so if at any time they do come back into the DB they will maintain the same status as when them were deleted."
Can anyone confirm this?