No it will appear in every playthrough. The worm/snail is just wandering around the map. I think you were just lucky.
