You should see a naturopath or holistic doctor that is well versed in candida and can test you for it. However if you feel you have many of the symptoms, it’s likely you do have candida overgrowth.
You don’t need to do the cleanse, just start on the candida diet and eliminate harmful foods. You may need to take some days off to recover from die-off symptoms, or possible carb/sugar/caffeine withdrawal. Later on you can pick up some good probiotics and antifungals for your journey. Good luck!