Firstly, there is a commonality there so you could search for "E:^t"
Secondly, you can replace formatting with a find but if you do, the actual text replacement doesn't happen at the same time. So I would do it with a pair of replacements - first just doing the formatting change, second doing the text change.
Code:
Sub CleanUp()
Dim oRng As Word.Range
Set oRng = ActiveDocument.Range
With oRng.Find
.ClearFormatting
.Replacement.ClearFormatting
.MatchCase = True
.Text = "E:^t"
.Replacement.ParagraphFormat.LeftIndent = InchesToPoints(0)
.Execute Replace:=wdReplaceAll
.Replacement.ClearFormatting
.Replacement.Text = "E: "
.Execute Replace:=wdReplaceAll
End With
End Sub