I'm a paper hangar. The materials currently used for wallpaper, are far superior to anything used in the past.
There should be no shortage of mid-century patterns out there. You can go here
http://www.americanblinds.com/wallpa...id=themes.html
and you will find they have their patterns sorted by "era". Most sites will have a similar search feature.
FYI, ease of removal is entirely dependant upon proper preparation of the wall before papering.
Good luck.