It turned out that message which appears when we delete a tag is outdated but will be fixed. Also the limit will not be enforced for some time and a tool will be released to be able to free up space.
So for now, it seems you have nothing to wory about.
update:
And when the tool for deleting images is released, if the repo contains more images than allowed, the repo will be read-only until you free up space.