I don't think Snape has killed before. The whole tower scene was too rife with killing being harder than non-killers think, that it just jumped at me that hey, this was Snape's first time. I might be wrong, but it's just the feeling of it, and the obvious irony if it is so.