We are in a house approx. the same size. We did a total rewire/revamp service this past summer. We went to 200 Anyway, this meant a totally new box,"spread" out all the new circuits, some became separate circuits, rewiring of some basement items, new AFCI and GFCI , new breakers, new larger wire into the house, etc.
We went from 1960s electrical to current electrical. Total cost: $4,400.00 It was a crew of about 5 people that came one day and one or two people the next time. This cost included all supplies, permits, etc.