Taking down wallpaper was never our problem. I took the bathroom wallpaper down almost *choke* six years ago...right before our very first trip to WDW (like we can even remember life before WDW!!). Last Friday we had the "new" (that I bought 6 years ago) wallpaper put up!! Looks lovely, and to think it used to be the ugliest bathroom on the planet!
You seem to be getting a good rate. To put the wallpaper up cost us $300...took all day. She has a great reputation and did a beautiful job, unlike my FIL who did it the first time 12 years ago.