Get fitted. As others have said, most places are free fittings if you buy clubs. I have always bought Tour Edge irons, and they made them to my fitting at no extra cost. Just have to wait the 1-2 weeks for them to be made and shipped (same for the other big companies). If your fitting includes shaft length adjustment, that would be the way to go. If it is just a lie angle adjustment, you may get lucky and the fitter will bend them for free. Most places probably would not take new clubs and do a shaft length adjustment for free (you would end up paying for new grips).
EDIT: Seeing Eagle Grove, I would echo Golf USA Ames to save a few dollars. Another possibility for you would be Golf Central/Hanson's Custom Golf in Fort Dodge. I will be trying Ted's services for the first time Friday; I will try to remember to give a report on Friday (Driver and wood fitting - have a feeling a shaft change will be in order).
Yes, please give a report. I heard he is a good guy. Let me know how it works. Either is close for me as I work in Ames and Fort Dodge. I will be in Ames two days next week so will stop in Golf USA.