What you want to do is `M-g` I think. It will get ride of the deleted articles. This shortcut is bound to `gnus-summary-rescan-group`.

Basically it will exit the group, ask for new articles then select the group again.