You choose the target of the ability as it's put on the stack. You choose whether to pay as it resolves. You can pay only once each time you scry.