Use strikethrough for the deleted items.
Use blue with italics for the outbox.
When you select an Outbox item – do not change it back to normal from italics.

Figure: Search Results