I've repaired a few headliner by peeling off and using 3M headliner adhesive and put it back on. You can get the felt in any color.

I'd be a little concerned about the self stick vs spray but what you propose is sound and i would def replace the crappy old stuff.

__________________
2011 E70 • N55 (me)
2012 E70 • N63 (wife)