Can you set up a smaller pen off the deck with a couple of X-pens? That way she isn't on a leash, but you should be able to catch her.
My twelve year old tripod is deaf. Recently, when she goes out late at night, I have to bring her back in. She just settles down in the dirt to sleep, even if I leave the door open. She can't hear me calling, so I have to grab her collar. Once she sees me, she does come in. It's like she thinks she has to stay out there until I come get her, even when she sees the other dogs go in. I have only had her for three months, but this behavior is new. I understand how frustrating this can be. Good luck!