for new sign ups that would indeed make it difficult. The tool checks what senders have sent you transactional looking emails and puts them on a whitelist.
if you sign up to a new service you would have to look into your archive for the sign up email.