Wikipedia suggests lol is more like 40 years old, but you actually have a written record to back that up.

All I have is my own experience, I wasn't really on the internet until the 2000s so I wouldn't have come across lol until mobile phones and texting became widespread (around 1999/2000).

"I accidentally a" would have been in the 1995 - 2000 time frame. But again that's just my experience of it.