First, there is no such thing as cgi-cli, so I wouldn't expect your host to support it. It's possible that we had a communication error. We need the command line version of PHP, usually referred to as PHP-CLI. The cgi-fcgi version won't do. The PHP version is not the root problem. It might speed up your backup enough to work under the CRON time limit, but as your site grows, this problem will haunt us again.
Generally you can't fix errors triggered by a new version of PHP. The extension author needs to do that. For example, there was a report of an error in Akeeba Backup this morning under PHP 7.4. Nicholas replied that it was fixed in version 7.0 1 last week. So look for updates to your extensions that are throwing errors, don't try to fix them yourself. If the extension is no longer maintained, you need to look for alternatives anyway.
The "Output Directory" is normally /administrator/components/akeeba_backup/backups, but it can be changed in the backup Configuration screen. I suspect that this is a red herring. The backup would have thrown an error almost immediately if it couldn't write to the output folder. I think your host killed the CRON job after 2 minutes and we're getting a misleading error.
Plan B is not so bad. Any computer that is powered on at the time you want your backup to run can trigger the backup. Windows computers can use a Scheduled Task, Linux computers run CRON as a native service. Even a Raspberry Pi can trigger it. Using a commercial CRON service is easy and the expense is pennies per backup.
Dale L. Brackin
Support Specialist
English: native
Please keep in mind my timezone and cultural differences when reading my replies. Thank you!
????
My time zone is
EST (UTC -5) (click here to see my current time in Philadelphia, PA)