You can grab them in the shopping district too.
Escape items and the Persona escape skill (honestly can't remember what it's called!) are the only ways to get out apart from actually doing it the long way. I didn't really find myself pressed for them in the game, though. You should get a fair amount from chests.
Can you not keep asking teddie to drop down a level? Haven't tried it though.