Should I paint over this wallpaper?
Oh boy!!! You definitely want to remove the wallpaper. Paint over wallpaper just doesn't work. You'll never know when it will just start to bubble up. I just removed all the wallpaper in my living room and used hot water in a spray bottle with some "DAWN" dishwater soap squirted into the bottle. Sprayed the walls, let it soak for 5-10 minutes and peeled it off the walls. I had no damage to the walls. Then had to go over it a few times to get all the paste off the walls. It's a messy job but you really need to do it. You really need to soak down the walls.