I did this most recently to an investment row home I bought in U street 3 years ago. 3200 sq/ft 3.5 stories above ground, full english basement.
I was gutting the house at the time, and the heavy up and new wiring throughout cost $11K. This didn’t include the drywall, because as I said, I gutted the place and the drywall was already a sunk cost, but doing it piecemeal you would probably spend another 3-5K on repairing the walls.
If you try to do the electrical work piecemeal, that $11K cost would probably go to 15-17K.