Have you been on the same antihistamine for a long time? My advise would be to try a new one. We can become unresponsive to antihistamines over time and their effectiveness wears off. Might try it to see if it helps.
Yes, they are the allergy shots. They test you for what you're allergic to (either by skin test (prick or intradermal), or blood test) and then they figure out what you're allergic to. They combine the antigens (proteins basically) of those things and make them into a serum. They dilute the serum into different strengths. They then inject you with the lowest strength and slowly work up to the highest dose. They do this over a long period time to desensitize your body's immunity to the things it's allergic to. The number of shots you receive depends on how much you're allergic to. Allergies can worsen with age, or disappear completely.
I have been skin tested 4 times in my life. One as a child. One as an adolescent. One in college and once again as an adult. I had 4 shots (two in each arm) twice a week for months. The first two times it worked for me. The last go around I was having severe allergic reactions to my shots (anaphylaxis) and had to stop them. They are not for everyone, but for most people they work very well. My dog, Sabrina was actually skin tested and did well on the therapy.If you have any questions please let me know.
Also, I was thinking....are your allergies worse in DM? Did you react to your dogs when you lived here? It is possible that perhaps your system is being bombarded with new allergens and is overreacting to things that you aren't usually as allergic to. Make sense? That happens to me when I go on vacation, which kinda sucks. It's like I get a cold every time we visit somewhere. Stupid allergies.