That made me laugh, but I think stickers would work. You'd probably want to run some tape around the outside to make sure the stickers stayed on. But then there might be tape residue...

Yeah, you're right. Envelopes.