This is why I've always wanted some sort of removable skin I can put my stickers on and be able to take them with me when I need to depart with my device
Wouldn't a piece of vinyl, of the type used for wrapping cars, or similar, work for this purpose?
I've typically put dbrand skins on my laptops just to protect them from scuffs, I hand my work ones back with the skin on and no one has ever cared, or perhaps even noticed; I choose subtle ones like the hex or Carbon patterns that look like they could just be the actual lid from the manufacturer.
I don't sticker up my laptops (as much as I've always wanted to), but if it was done on top of one of these vinyl skins, it should be relatively easy to remove (never tried).