Anecdotal: Cat allergy shots helped my symptoms in a way that living with cats for years never did.
It it definitely not a quick fix, you need to commit to the long haul.
Edit Yeah, doing out of pocket definitely makes it harder to keep up with. Fortunately my insurance covers most of the cost of my shots.