Currently the only way to remove users licenses from K2 management is selecting one by one, the idea is to have a feature of selecting multi users to be removed at once.
Also as the users should be removed from AD, that should sync with the K2 users licenses to be removed automatically.