How can I force users to accept Terms of Service on first login?

The WPMU Terms of Service plugin currently asks users to accept the terms of service at the signup. However, it would be better to do this at the first login to cover members using a social login option.

The request is based on this thread: