If the ceiling joists run in the same direction as the wires need to go, then the wiring can be inserted into the ceiling at the cost of two small hand-sized holes, one at each side of the room. This would not require any significant amount of re-plastering or re-painting.
Wouldn't it look pretty bad? I definitely couldn't do the whole wall or ceiling, as those are huge areas to paint. I also worry about matching the current yellow wall color

But yes, I'm pretty sure the joists run the right way. The ceiling is about 25' long, and 12' wide, and I'm trying to go the width.
The other way to do it, is to run the wiring around the perimeter of the room at floor level, behind the baseboard mouldings. Open doorways might nix that idea, though.
I'd thought about that, but it's just not possible. To the left is a staircase that breaks up the baseboard, followed by a single door frame and then a double door frame. To the right is even worse, with far more distance including three door frames and a kitchen.