Do you actually notice some change when you stop using fluoride toothpaste?

Absolutely, you get smarter, healthier, and more energy.
Halides (chlorine fluoride bromide) prevent water from polarizing and holding a negative charge, and water is supposed to be like a battery on a quantum level.
Study Gerald Pollack's work, especially his book "the forth phase of water"
And also Dr.Jack Kruse's work.

No more cavities and teeth re-calcify.