Ack, sorry for the late reply!! But yeah, the perforator does scratch the paint a little. Maybe just additional applications of the Downy would do the trick? Better than scraping. Not sure how steamers work, having never tried one...

Ugh, wallpaper is hideous; I loathe it very much... :P