Can an electrician run wiring to convert battery powered smoke alarms to wired alarms?
For how invasive the project will be here's what to look for. You will need to steal "hot all the time" power from somewhere. Sometimes that's a light or sometimes a plug. Its not always a light because sometimes the power that is in that box is only switched hot, as in only hot when the switch is on which you don't want. So first would be finding some sort of power that's close to where you want to put a smoke alarm. Than you would need to run a three wire piece of cable from one smoke alarm to another. So that when one goes off, it signals for the other smoke alarm to also go off (sound the alarm).

As you can see that can be pretty hard to do when you imagine all the wood studs below the drywall that you will have to drill through to get those wires pulled.

You can call an electrician to first come and scope the scene out and let you know the easiest route. That will let you know how much drywall needs to be cut in the process.  And you can decide if it's worth it to you. When the electrician is done the job (if you go through with it), that is when you could call a dry wall professional to come and repair your drywall (or perhaps some guy advertising his services for cheaper on Craig's List). 

If you have an unfinished basement I could see this going easier....

I believe some electrical companies give you free quotes. I would start there.