folliculitis

I'm going to make a long story short. Last year I shaved my pubic hair and got folliculitis. First doctor prescribe 250mg of erythromycin. It cleared me up but it stilled itched.The folliculitis returned so I went to the derm and he prescribed cephalexin 500mg and it cleared me up, bit a few days later a small red spot appear which I knew was folliculitis. So I went to derm and he said it was just discoloration. But it wasn't just discoloration it spread to its normal size from before and spread to my testicals. So I went to derm and he gave me a shot of hydrocortizone on the hip to help with the itchiness, Some lotion that helps with the itching as well, and cephalexin 500mg again. I have no idea why he prescirbe cephalexin again let alone the same potency. Of course the cephalexin didn't do a thing, but the lotion does help with the itching when I put it on.

Now I have to wait until march to see him again because thats when we did our future appointment, thinking the cephalexin would cure my condition. So What I want to know is what is a strong antibiotic that will take care of my folliculitis. I'm thinking of a combination of Cloxacillin and chlorhexidine wash. I want to hit this folliculitis hard, before it becomes a super germ. Should I also use antibacterial soap when I'm doing this combo? How about burrow's solution to the combo as well? Please help!