How to rewire house electrical?
If your basement is even somewhat functional then I would try to wire to the attic.  I think a good rule of thumb would be would you let your out of work cousin stay in your basement a few days?  If it is even that nice I would go for the attic, given that you can reasonably get to almost all areas of your attic.  Remember for bedrooms with outer walls that you will have to drill your holes probably from the bedroom and be in a very very tight space in the attic pushing them down.  Also know that if you choose basement because the attic sounds like less fun that basically you can't go back to a better solution without starting over.

I have rewired 20+ houses in my life.  I think I am pretty good with electricity (passed local NEC tests on multiple occasions).  I wouldn't even think about doing a whole house myself.  At the very least I would work with a local electrician.  It is very well that you could do all of the labor and have the electrician OK the planning and make final connections.  I have paid less than 1K after substantial prepping for a small 3 bedroom. 

How do you normally wire?  Well if it is attic or basement I normally do a runway for each side of the house and try to keep all of my runs on two lines.  So in the attic, I go up and choose right or left based on first room location.  Then I go down that side's runway (next run will be about 2 inches away) and down as fast as I can - if I need to go out then I like to do so at 90 degrees.  This isn't rocket science but inspect and think about it before you get in your attic.  Good planning will put runways on inside walls of rooms going down that path.  

The baseboard thing... I don't even know what to tell you about that.  It's not safe.  Electrical outlets are fine in baseboards - not the wiring running behind them.  Why would you possibly think about doing this when you have to redo your house?  Why redo your house if you are going to do this bad of a job?  If I bought your house with baseboard wiring I would be buying it knowing it is a rewire plus major drywall work. If your local inspectors aren't setting you straight on this please get some advice from a local electrician or even real estate agent.

And that bring me to the next point... The rewiring of a house is about half the work (the thinking half).  The other half is fixing all the walls you had to tear apart.  I will tell you if you have stud framing and drywall you will need to rip out a vertical section of each room to get to outlet level and possibly a couple squares for light switch.  For the rest of the room my team cuts two feet off the bottom all the way around the room, about 6 inches above trim.  Hopefully we don't have to pull the trim.  This allows us to cut our sheets in half and install.  Gives enough room to work and drill holes.  Also the 6 inches is enough to smooth out the mud.

If you aren't planning on doing that in each room... don't rewire your house.  Also make sure that each room has a light switch on it by the door connected to something on the ceiling... and that light should not be on the same circuit as rest of room if you can help it.

Not trying to rant but this is a big job and if you are living in the house almost impossible.  At the very least have the others spend a long weekend somewhere and get the bedrooms wired/drywalled/first coat of mud.