What is the wallpaper applied to, druwall or plaster or what ? You can
*always* get wallpaper down and I'd hate to see giving up on that goal
unless it really doesn't matter.

Make sure the fence boards don't have termites or other bugs in them...