As someone in the midst of putting in a front projector system as well, the drywall repairs are pretty small potatos. Fishing the cable looks 1000 x better than tape after you repaint.

I wonder why on earth whoever wired the house to begin with would fix the coax cable in place?

If you do go ahead with fishing cable, do yourself a favor and send through a composite or S-video cable as well...it makes things much easier when doing receiver adjustments, etc, as well as giving you the option of video camera hookup, video games, etc.