I'll second the comments of doing this on a laser printer with Avery labels, good run quality, no jams on our printer. I do this same type thing 2-3 times a year. I'd previously run them on vinyl through the Agfa Anapurna, then hand cut them down. Most certainly not worth the effort for something that is stuck down on the floor for 3-4 days, then scraped back up. Very similar use pattern as yours.
Ken Miller