I log out of my email account and use ixquick.com while searching. Supposedly, they don’t store your search results.
The only Cabela’s near us is in Mass, and I’m not heading down there any time soon for gun related purchases (I’m in NH).
There’s a Cabela’s up here in Scarborough ME. Also if you come up you may want to try Kittery Trading Post right off Exit 3 off 95 when you come through. Take a look at their website to help you decide