Hello,
I would not advise you to place wallpaper over paint.
Try making the plaster walls as flat and smooth as possible so that it can stick properly.I don't think it would take that long (of course this depends on the size of the wall) using a sander (manual or electric).