Clearly inform and provide option to disable
I haven't seen the "land grabbing" message yet, but I think Google should clearly inform the user that they are being redirected, and provide them with a link in the redirected message to disable this "feature", and include the original 404 message.