No, there's no master list of previously recced stories. So if you've checked a few tags and didn't find it, chances are that it wasn't recced yet. And if it was recced already, and it's hard to find, I'd say the story in question deserves to be recced again. :) So go for it!