Hey the LEDS will give a nice effect or you could use some rope light. The leds do not have to flash and you can choose different colors for holidays. Be sure to hide them behind TV so you do not see them directly.
You can put a 65 watt spotlight bulb in a drop light and try the distance out first as a test. Remember to put the two can lights on a dimmer for sure. You could also get the smaller 4" cans with the high intensity bulbs. Be careful if there is insulation above to get IC fixtures if needed.
I think starting them in the center would be a great idea, and would look very nice. LIke the contractor said it is usually the center of the room, so it would seem natural there. Good luck!