Improved cache updating for removed relations.