Had the same problem getting the same antibiotic. Going locally resulted in unnecessary tests as you describe without luck. With me it started with a positive hydrogen breathe test at a naturalpath. Based on those results I went the telemedicine route and said my np recommended an antibiotic. I got lucky and got it filled twice but had to repeatly try but the provider I used didn't charge unless you accepted the prescription.
At the end I still needed more but gave up. Going starch free helped more.
At the end I still needed more but gave up. Going starch free helped more.