[rockdoc]

I'd just go with the solution you like best. But keep in mind that installing the clips (wire holders) in the roof with the headliner installed could be a bit scary. One wrong move and you've got a hole through the roof. I have never installed mine, but if I do, I will at least peel back the headliner at the side. And it will probably never look as good as it does now. That's why I have a nice set of clips in a drawer....

If you can install the cups in the trim panel in a way that won't permanently damage the surface, I think that would be good solution. And you'll have to explain it to everyone who sees it!

Good luck, send pics when you're done!