Scrills, you said you "might" be allergic to sulfites. Can you get tested at an allergist before you have to go on the world's worst diet?
Also, is there some way you could overcome this allergy, if it turns out that you are allergic - having the allergist treat it some way? Like people who handle snakes become immune to snake venom by having tiny amounts injected over time.
I feel badly for you!