what should be my strategy to regain the new Long-Lived User Access Token , once my existing Long-Lived Access Token gets expired ?
Without user-interaction, there's no other way you can get the short-lived access token and hence long-lived access token.
Your user visit your app and go through the authorization step again to get the short-lived token.