buy a mask, a Saws-All, and prepare to get dusty.
going vertical isn't too bad - you can cut small holes and fish cable through - but if you want to go around the perimeter of the room, you might as well rip down the drywall, wire the way you want, and start fresh.