Hey Tristan,
Welcome to KA!
Good luck on your new diet- hopefully you will see some good results.
I've toyed around with the idea of probiotics but have yet to pull the trigger. Since I've had such success on the NSD I am reluctant to mess with a good thing. But there are lots of folks here with probiotic experience and I'm sure they'll chime in and provide some excellent info.
Good luck!