I've finally conquered Home Assistant's config flows and Auto Backup can now be set up via the UI. The YAML configuration method is now deprecated and your current config will be migrated to a UI configuration entry. This means that after updating and restarting Home Assistant you can remove the auto_backup entry from your configuration.yaml.
I've also added support for the fancy service schema's introduced in Home Assistant 2021.3.0.