Mickey, don't use 3M cement!
The right wallpaper paste will hold for decades if you prep the wall properly first. 99% of wallcovering replacement (done right) happens because the material has just gotten grungier than anyone wants to live with, not because it's falling off the walls...and if you use a contact cement, removing it when it does finally needs replacement will be a nightmare. Plus, I don't know how you'll ever work the air pockets out of it. And hang the strips vertically...you'll never have invisible seams if you hang them horizontally.I replaced all the vinyl wallcovering on my own boat. It's definitely a one-day job!Step 1. Wash the entire surface with mineral spirits (Obviously, the boat should be VERY well ventilated!). Allow to dry for 24 hours.Step 2. Apply the correct primer to the entire surface (It's as time consuming and painstaking as painting the entire wall). Allow to cure for 24 hours.Step 3. Hang wallcovering, using the correct paste for that material.If you skip steps 1 and 2, the paste won't paste. I used a vinyl wallcovering that's actually a cloth...very soft, very easy to work with. Found it (and all the other materials I needed) at Sherwin Williams. And, after years of hanging wallpaper at home, I've found that pasting the wall instead of the wallcovering makes the job much easier. Use a plumb bob, and start in the middle of a wall, never in a corner, 'cuz corners are never exactly plumb. Measure so that no strip ends in a corner, but about 4-6" wraps around it. Cut your strips approx 2" longer than the surface, so that you only have about 1" to trim at top and bottom...use a razor knife, and change the blade after every 2 or 3 strips. Don't even THINK of trying to cut them exactly before hanging...it'll never work. Use a wallpaper brush to get each strip down, then work all the bubbles out with a straight-edge (I use the back of the brush) and a damp sponge...don't trim anything till you get ALL the bubbles out. Otherwise, your wallcovering will start to go crooked.Use a seam roller to flatten the edges...it's the ONLY way you'll ever get invisible seams. And if a seam tries to lift, fix it with a little tube of "patching paste" (buy a couple when you buy the rest of your materials.DON'T RUSH THE JOB!!! Good results require painstaking effort, and wallpapering a room is a walk in the park compared to working on a boat...'cuz boats don't have square lines. It took me 3 full weekends to hang 3 double rolls on my boat...but a professional looking job is worth the effort.