If you can obtain Udo’s Super 8 maybe you can also obtain their Super 5. This form contains Lactobacilus acidophilus DDS-1 which is what you really need for a Candida infestation. If you can get this, then switching between Udo’s with DDS-1 and Innate should work well.
How many pills you should take depends on how many billion CFU’s it contains.
You should always take a high-quality probiotic on an empty stomach. I take mine around midnight, just before turning in for the night.