I have seen grass wallpaper painted over in the house of a chain smoker. It started out badly stained yellow from the smoke and grimy from hands at the corners and doorways. It came out looking quite good. I believe they washed it gently then used a stain-blocking primer and latex paint.
I'd give it a try in an inconspicuous spot. It'll probably be a huge improvement.
Remember to take pictures!