Add verification that deleted instruction isn't hiding in the PHI map.