Authenticate your users - require them to have a certain amount of credit before they can upload.
When the paypal IPN or PDT (see paypal integration docs for more detail) notification arrives, add the credit into the appropriate user's account as necessary. This usually turns up almost immediately (unless there is a failure; IPN will retry until it succeeds.).
Then the authenticated user can upload while they have enough credit etc.
Mark