The next step if your antibiotics fail is to find an alternate antibiotic that does the trick.
Yes, I'm in the states.
I know nothing about the probiotic you've selected. Time-release probiotics might work fine for you; at least they won't do you any harm. The bacteria may be sensitive to stomach acid, so opening them up might render them useless. In any case, it's hard to tell when probiotics are working.