For starters, I will never recommend painting over wallpaper. It is next to impossible to remove once painted, and the seams will eventually wear and curl even under the paint. You will need to try a test spot in a hidden area to know how difficult it will come off.