We updated our private docker registry to the official Registry 2.0. This version can now delete docker images identified by a hashtag (see https://docs.docker.com/registry/
I pieced together various parts of this thread and created an easy to use cleanup script in bash You can check it out in this gist cleanup.sh