ResaveAllElements task generates fatal error after adding locale
I thought the point of tasks and subtasks was to prevent this thing from happening,


No, a task is just another PHP request subject to the same environmental limitations as any other PHP request.  It just so happens that it runs asynchronously in the background.

I assume you don't have access to a php.ini file to increase values?  You can also try via .htaccess.