You sound like me and some beer. Only they make me sneeze, not itch. And it's only hoppy beer (IPAs, generally) and only some of them. Exasperating, because they're really yummy.

Is it ALL white cheddars? Or just the brand you commonly buy? Might be something to look at, since it's an odd enough allergy anyway.