I remember the first time my mother used Google. She saw the "I'm feeling lucky" button, thought it was an ad for online gambling, and became upset that I was directing her to use such a tool.
I really wouldn't miss it if they got rid of it entirely.