Having your gall bladder removed has probably led to what is called bile salt diarrhea. I won't explain all the anatomy and physiology behind it. There is a great explanation here that includes the medication type that is helpful in firming up the stool. There are dietary suggestions too that might help you.
http://www.gihealth.com/html/education/bilesaltDiarrhea.html
Generally the doc prescribes one of the medications in the cholestyramine resin family. If your access is limited and you fear your small town doc will deny that this is what might be at the root of your problem, I suggest you print out the page at the link I sent you and tke it with you. Good luck at that new job!