Another idea in addition to these ideas is charge based on number of licenses (e.g. linked to usage, number of users, or so on). This is easier to track and you can track it on your end.