"What this shows to me is that md5 needs to die."
No. MD5 needs to stop being used in inappropriate ways.
Switching rsync to bcrypt, scrypt, or pbkdf2 for it's hashing is _not_ a sensible idea.
Using "fast hashes" for cryptographic level protection is not a sensible idea.
MD5 still has a great many uses. Killing it off because some people use it for the wrong things is shortsighted at best…