Alot of the cubicles I have worked in usually have a felt siding. If this is the case, you could probably make some climbing feet to allow the robots to scale the wall. If you didn't want to go the CO2 route, you could probably do a grappling hook that is launched cross bow style.
It really does sound like a fun project. I would love to see what you come up with if you go through with it.