I think most of it has been said really, find alternative bedding for your pets, keep them out of your room, and look for antihistimane that works ok with your other medication.
I have heard the testing is not that bad either , more like scratching, than needles, my daughter is due to have some done soon, but i am undecided whether to go ahead with it, maybe its different for everyone, tolerance of pain is different in everyone,so try not to worry too much about it, there are lots of worse things.
I have been allergic to cats for 18 yrs and now have two of them, and i let them go all over the house and against what everyone says sleep in the bedrooms at nights, i still have a slight allergy problem, worse in spring of course, but i seem to have overcome it more or less, desensitized myself, and now the allergy is far less severe, just a positive note to end, good luck, hope all goes well for you.