Having 404's replaced isn't a choice on the part of the user unless the toolbar tells the user that's what it's going to do. If the user doesn't realize that the site's own 404 is being intercepted and suppressed, then Google is interfering in the user's communications in a deceptive way.
·