Maybe try taking them out after they've had something to eat and drink? They may just not need to go in the short time they are outside, and since it's all new to them they might only be interested in exploring and kind of forget about needing to go to the toilet.