I have no answer for you, but I've just recently wondered the same thing. I work in the processing area of a library and we tend to throw out the kinda funky donated books. I have seen a few that peek my interest for altering because they are big art books, but the shiny pages throw me.
Maybe there is a sanding technique for getting glue and/or paint to stick? I think I might have read about that somewhere. I'll be sure to let you know if I find where I read that.
And if anyone else has any ideas, share'em! We need to know.