You can't really force a cat to do anything, can you? I would suggest letting them do it on their own time. I know that can be frustrating. But shoving them out the door just doesn't seem right.
How about a leash? They have cat harnesses and leashes. Perhaps take them around the yard for a...