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.

So first figure out which way the joists run. If the direction is correct, then any electrician can fish the wiring through for you. Or if you know of a "handy" person, then buy them a $10 "fish tape" and get them to do it for you.

Cheers