Give azelastine a go. It used to be Rx only but there's an over the counter brand now.

Seriously fantastic stuff that starts to work in like 30 minutes. Only downside is it tastes horrible if you spray too far back.