Yea your best bet is the verizon stores.. the best buy store I bought my phone at had no accessories whatsoever.
I have both the silicon case and the black rubber case and they both fit with the extended battery but id recommend the silicon case over the black rubber one since the silicone case is actually fits pretty snug