Our family went through the exact same thing. We found that no one read the paper on a regular basis. At the time, we were recieving two. We cut back to one, then to just one on Sundays. After a few months, those too gathered in the recycling pile still in the plastic.
We've been paperless for about three years now.