Removing a program should delete it entirely from storage. [BugId: 132, 172]