Sounds like you decorated your cage correctly. Haha. People here say it should be hard to find them when they want to hide. I went through that a few times but as long as the cage it latched there should be no way out...unless you have big holes in the screen.
I think it's happended to most of us at one time or another. I remember leaving the cage door open to select a few dubia from the colony on the other side of the room. When I turned back around, I had to do a double take. I though he'd crawled out of the enclosure, but he was just hiding deep in the schiflerra (sp).