Plugins in Dynamics 365 often timeout when dealing with large data sets

Looking for the best approach to resolve a timeout issue that occurs when plugins in Dynamics 365 are triggered by a workflow that processes a large number of records. I've already tried increasing the plugin execution timeout, but it doesn't seem to resolve the issue. Any suggestions or alternative solutions would be greatly appreciated.V