I agree take it in
just because it was new or set up at the store, that doesn't mean it was set up correctly, or set up to fit you
remember that tons of people work in stores and not all have any real skills on doing things how they will work the best!
a paper test is fast and easy and you can do one at home, to just see if anything shows up and then take it from there before spending any money at a shop
do a you tube search on paper tuning I am sure there has to be tons of them on there