Assert that entry exists before removing it. Bug 876155, r=ehsan, a=akeybl