Of course they know. They delivered the emails to the aliases, which are permanently in the To: field of the metadata. As long as you can see the email “to” address in the gmail web interface, so can Google.
What about emails that were deleted?
Do you mean emails marked as deleted with timestamp?