I guess you can't just cover up the wires under well placed area rugs and such (or carpeting)? And can't run them along/inside baseboards either?
As John indicated and you recognized, you're probably gonna have to run power lines to them even if you use "wireless" speakers anyway -- you're not...