I would be a little concerned about fumes with bleach, have you ever tried scoring the paper with that round tool called a paper tiger, then spraying with a mixture of vinegar and water? Works like a charm. As its said...more than one way to skin a cat.
The house we bought 24 years ago had wallpaper on every wall, since they were the first owners all of the paper was put on top of one coat of builders grade paint....what a pain!