This seems to be one of the unironed parts of iOS. There is no way of deleting contacts completely, just as there is no way to have the autocorrect feature unlearn a word.
The only way to remove that contact's email address from the suggestions is to restore your iPad and set it up as a new device. Obviously not an option for carrying out such a mundane task as deleting an email address.