The previous owner lived in our house for 30 years and had this 80s paisley wallpaper throughout the kitchen and dining area. My husband and son hate it and I don't like it much either. Here is my dilemma:
1. Should we paint over it or pay a fortune to have it taken off first, repair drywall and then painted?
2. What color should we paint the walls and the kitchen cabinets? They are currently a cream color which always looks dirty. The granite she installed is verde peacock gold (dark green, black and specs of gold). I actually had this in my last home but I also had dark cherry cabinets, lots of windows and coordinating ceramic tile floors. I loved it but our current kitchen is pretty dark so I need to lighten it up but make it "user-friendly" for a man and a teenage boy...something that won't show all their handprints.
3. We need to replace the white vinyl kitchen flooring with laminate vinyl tile (can't put ceramic because of problem in center of floor with joist underneath house). Need recommendation for coordinating floor colors.

Thanks for any and all suggestions!!