Breaking out all over is an indication that you are NOT tolerating the food inside since breaking out comes from something that is on the inside. Have you tried eliminating glutens to see what effect that might have? Gluten and dairy intolerances can lead to lots of woes.
Diet alone may not be the answer, and that is why I included supplementation (as opposed to unnatural medication). One thing you can pretty much count on - "nuking" your body with excessive unnatural pharmaceuticals will lead to problems, whether immediate, delayed or both.