Re: removing wallpaper paste
If the glue isn't coming off with moisture and/or wall paper remover, then it isn't likely wallpaper paste and more likely some other adhesive. Let the wall completely dry from your removal efforts, then use a drywall knife and sc**** the bigger chunks of glue off. Once you've got the big stuff removed, go ahead and float out the entire wall(s ) with drywall topping compound. Get it as smooth as you can, but don't obsess over it. Let it dry completely, sc**** it down with a drywall knife and apply another coat. The second coat should go on more smoothly than the first. Once the second coat is completely dry, carefully sand it smooth, marking high/low spots along the way. Once you get that done, go back with topping compound where you made your marks. Now, you can either sand those final patches and be ready for paint OR you can knock the chunks down with a drywall knife then apply texture. Whichever you decide, apply two coats of a good primer such as Zinnser 123 (blue label ) and two coats of good quality paint, such as Kelly Moore.
If you decide to texture, it may be easier to hire it done than to mess with it yourself. The same can be said for floating the walls smooth, but that is a simple enough task that anyone can do, it just takes time to get the knack of running the knife.
Good luck with your project.
I suffer from CDO ... Its like OCD, but in alphabetical order, LIKE IT SHOULD BE!!!