I removed all of my wallpaper (even from ceilings). Yes it's very ugly
to paint over wallpaper. You will have to patch the walls for all the
imperfections and cracks, but the result is a million times better than
the painted over wallpaper. Almost everyone in my neighborhood does
this.