I found one many years ago (in Tamworth, Australia) while digging in my garden and like you I first thought it was a big worm. When I picked it up I noticed it didn't feel like a worm and when I looked closer I saw it's little tongue poke out. Before that I didn't know they existed. Amazing little snakes.Unfortunately, I've never seen one since.