In my family we had a similar tradition, that my great-great-grandfather James Doyle was evicted from Clonee Upper ca 1864 or so. I never once doubted the "story", as it was evident that they lost the farm, and had to move elsewhere. Isn't the same true for your family?
For the record, I thought of looking in the local Wexford newspapers, and may do so, but it would be an an enormous effort for little return - I don't believe the local newspapers are indexed, so would have to read through every issue for years! However, I did verify the family tradition in another way. Back in 1998 or so I visited the site of the farm from which my great-great-grandparents were evicted. The adjacent farm was still owned by the direct descendants of their neighbours back in the 1860s. The O'Leary's were very hospitable, in the traditional Irish rural way, and gave my father and myself tea and cake. They confirmed the eviction on what had been the Doyle farm, and told us the same story of the eviction itself as was handed down in my family! I thought that was astounding - remember, it was not their family, and we were talking of the events of nigh on 140 years earlier - but they had the exact same story!