You can use cheap fabric to give them a new, intense, chic look.
Are you going to do it on weekends or every evening after work? Preferably take the width of the paper and begin just inside that width near a corner.