If customer wish to only backup to their own local storage, for example to backup their O365 Mailboxes, how would the license be billed in ABC? Should we advise customer to subscribe via per Seat in this case?

Yes. If customer is backing up to local storage ONLY, the compliant way to license would be to license based on per seat or per device.