> Commit messages like these do not inspire a lot of confidence

It's really not that big of a deal. When it comes to this sort of thing, the important thing is that the tracking code is actually and fully removed. There is no way to tell that from a commit message. The commit message could be written as you suggest and it could be a lie. With a either good commit message or poor, the code still needs to be verified.