The reason I will never use a toothpaste with Fluoride in it, is because Fluoride is a poison. It used to be used as rat poison. See the warnings on regular toothpastes about swallowing it.
The SLS is a foaming agent, and I find the foam an inconvenience, as I have to constantly spit it out.
I have switched from the Edinco Spirulina (which contains SLS) to the Edinco Aloe Vera and it has exceeded my expectations. The taste is mild, which I like, and the lack of foam, particularly when using an electric brush, makes it a very pleasant experience with a great end-result.