Now that Long & McQuade has replaced Music Stop, have you noticed an improvement in the available selection?
I'd echo Dave's comments on the Fibracell reed, but then I'm biased, since that's all I use. You'll want to keep an eye on prices though, because they're pretty expensive in Canadian music stores--L&McQ included--compared to US ones. However, once you factor in shipping from the States, prices tend to level out. If you're only buying 1 reed to try, then buying through your local store might still be the best option if they have the strength you want in stock.
As far as mouthpieces goes, I echo Pete's hard rubber comment...Especially for alto sax. It's too bad that the new Metalite mouthpieces by Rico aren't available yet for alto sax. Those, for some reason, are the last model to come for sale. The bari, tenor, & soprano pieces have been available for a few months now. Last time I checked the Rico website, a couple weeks ago now, the altos were still not showing up.
You might check with a local Rico mouthpiece dealer to see what the current status is on the new Metalites. I have an old one for alto, and it seems, based on what you're describing, it would be an ideal one to try out anyway. Best part of all, they are inexpensive. I don't know if Long & McQuade sells Rico mouthpieces in Halifax. I know the flagship Vancouver store doesn't. Perhaps one of the other music stores in Halifax sells them... That is if L&McQ hasn't put the other stores out of business yet.
Another Rico mouthpiece you might try is the Graftonite, but the C chamber version. The C chamber is the small chamber. The Graftonite is an inexpensive mouthpiece as well. While you're at it, give the B chamber a go too, and compare them.