I have been getting itches and rashes, gradually increasing in intensity and occurence in the last 12 months or so too. I saw an allergist, and showed allergic reactions to everything I was tested for, including the control test
He prescribed antihistamines twice a day (Telfast 180mg morning Zyrtec 10mg evening), which works out to be quite expensive. After a bit of trial and error, I decided that I would just take the Telfast when required, to reduce expense and also exposure to another medication. This seems to work for me fairly well, but as you already have a nasty allergy to kiwi fruit, it's probably worth getting tested by an allergist to see if there are any other issues to consider.
I honestly believe my problems are caused by the existing medications I'm on, and will be attempting to reduce them in consultation with my doc.
Good luck with finding a solution.