I run my pi-hole on a dedicated Pi, and I pull the updated image first without any trouble. Then after the updated image is pulled, recreating the container only takes a few seconds.

Dunno what’s broken about your setup, but it definitely sounds like something unusual to me.