I found you can stand back far enough and kill them with spears. Just remember to watch behind you.

More Titanoboa Encountering Tips