MagicPenguin
One Thousand Club
Daniel and Arryn each have a blank sheet of paper given to them for the purpose of getting themselves out of situations like that. It only lasts for a few days and has to be used sparingly, but it can be substituted for ID or money or whatever other documentation they might need and no one will bat an eye before accepting it in place of whatever they needed in that situation and then just handing it back. If you go the clothing store route with your post, you can have one of them offer the paper to the salesperson in place of her money. In addition to saving her a few bucks, it'd be solid evidence for her they aren't actually totally insane.