You'll need to get back to bare wood. You might consider scraping to
get the paint off, usually its is faster than sanding. Most glues
don't stick well to paint and even if they did you still be limited by
the bond of the paint to the wood.