I would go with light paint, maybe a light earth tone or cool gray to contrast the warm dark oak. A picture would defiantly help though.
Remove the wallpaper I would remove it, it could peal down the road. I would try a heat gun and paint scraper.
Separate names with a comma.