The way I did it was to rip out the walls
If you're not up for that scale of job, then you can add circuits/outlets by either going up from the floor (helps if you have an open or hung ceiling in your basement) or, as you suggest, up, through the attic and down, which, IMO, is a lot more work.
Regardless of how you do it, it's not a lot of fun.