I've shot quite a bit at Bullet Express (southside of town) pretty much anything goes "don't shoot no damn holes in my roof" was about all I heard. My cousin has a class III working for him and he said they were able "go for it" out there.
I shot at Silver Bullet (Curran area), they are closed now.
Siddens in Rochester looks nice, never shot there, don't know what his rules are.
I just discovered Letz Hunt today, I am off on Mon&Sun (3 years running/Black Rifle Disease is only 1 year old for me), and so are they. They sell RRA, and their website looks like it will be worth exploreing.
I transfer (bought a few things too) through Dudley at Capital City Arms Supply, he's in the back @ Bullet Express. Great guy to deal with, easy as pie ($30 pie) transfers, $30 if you sell consignment, $30 to have him order a gun.
And there is Birds and Brooks, I've bought a few things there. Mostly my Sig for $ouch.
If you need any help getting your move lined up, just ask.
Mike