After struggling with contact paper for a bit I decided to experiment with using overlapping strips of low-adhesion painter's tape. (In the United States, it's usually blue). This tape comes up easily, but sticks better and is less fussy than the contact paper. I think I will use it again in the future, though it does feel a little wasteful. But, if I balance against my sanity, it's probably worth it!