What you require should not cost over $3000. I agree with others to call an electrician and get an estimate. An experienced electrician has seen it all in residential situations. They don't want to break apart walls, they look for areas in the house where existing electrical wiring is. They will run new wire from the service panel and will follow the path of previous wiring or they will take measurements then drill holes or make cuts to fish the wires up through the house.
If there's an obstacle, they might cut a section of drywall and modify a stud to get to the destination.
10 and 12 gauge Romex will require 20amp breakers and outlets. Figure out which components are on each line and the total amperage. You may be able to use 12awg and 20A. Just a heads up, expect the electrician to tell you not to use 10awg, it's harder work for him. If that's what you need, then insist on it and buy it yourself at Home Depot.