I can only answer your questions in part.
If the car is 4 years old and you are having new tires installed, I would certainly get the alignment checked!
As for your tire wear, wait and see what they determine during alignment. If your toe in/out and camber settings are way off, that would explain the wear patterns you described. Hope this helps.

__________________
2007 C 230 Sport.