Similar experience here -- ~4 years sober with memory issues -- except that I had blackouts routinely and assume that has something to do with the deficit in my memory today.
Sometimes I wonder if my memory really is that much worse than it was, or if it's more that my awareness of the lapses is that much more heightened.