@rundocuri- Since this will be your first pair of climbing shoes, I think that it is a good idea to follow what the article says and get the opinion of a professional about the fit. You won't be able to do this at most retail shoe stores, because the staff is not often trained in fitting special shoes like climbers.
A good place to start your search for the best climbing shoes for your needs is at a sports supply store that specializes in gear for rock climbers. The staff in these shops is specially trained to find the right fit for these types of shoes. If you get lucky, you may even find a store that has a mock rock wall to give the climbing shoes a try before you make your purchase.