Personally, the cars that I have treated to an extra leaf always seem to drive nicer. The feel is a little crisper.... something I like.
Been a long time since I've been around a spring shop... I worked in one in the 70s and we re-arched a lot of car springs. I would think 2 to 3 hours to re&re the packs, a couple of hours between the rebuild and hammermill, and maybe a $100 or so in leaves and hardware - maybe a bit more if the bushings in the eyes are gone (remember, I'm thinking in Loonies and not Washingtons).
Best bet is to phone spring shops in your area for a quote...
Jim