There are tons of papers available that would go with your midcentury home. Many people tire of a paper quicker than they are ready to redecorate and they can also look dated in a couple of years. Metallic papers were big im midcentury...perhaps a metallic silver paper? Are you also considering paint? You can get it in so many textures and a blue wall to match the blue in your loveseat would be lovely with some midcentury art and sculpture, or photographs on it. A mirrored wall with or without art or sculpture would also work with midcentury. These treatments are easier to adapt should you wish to change the look slightly from time to time. I would suggest replacing your stairrail with chrome or acrylic if that is in the budget...see how well the loveseat frame looks with the fabric? I hope you will post the "after" photos for us to see. Above all, enjoy the process!

I would suggest you take out the cabinet that is to the right of the stove and use it elsewhere in the house -- perhaps in the bathroom or dining room with a hutch above it. Then, I would suggest you have someone install a lazy susan cabinet in the corner between the sink counter and the stove, meaning you would move the stove down a bit and have a small cabinet/counter top to the right of the stove. I would suggest you have the cabinets refinished in white and then paint the walls a pastel you like. If you would prefer white walls, then add white-painted crown molding and paint the ceiling a light neutral blue, such as Sherwin Williams Niagara Falls Blue. Then, I would suggest you choose a favorite accent color and use this sparingly in accessories like towels, pot holders, small vases or floral arrangements, and a valence above the triple windows. For a genuine 1940s look, you might have white ceramic square tiles with a rectangular red border installed as a back splash behind and above the stove. If you are replacing counter tops, I would suggest a light color such as white with a beige or light grey vein or striation for some sort of pattern. You might be able to find the same color and design in floor tile OR opt for a wood floor as another poster suggested.

This made me laugh: http://www.theguardian.com/environment/2016/jun/09/seagull-turns-orange-after-falling-into-vat-of-chicken-tikka-masala I couldn't copy the picture, but it's hilarious.

Art gallery wall definitely - either one very large dramatic artwork or a selection of black and white prints - could be some of your own photos enlarged, printed in black and white and framed in black. But you also need something under the stairs on the floor. I liked the plant suggestion, or perhaps a large basket or some sort of natural material holdall. How about a stand/table for umbrellas, bags etc?