Hi Tobias,
You are right that with a search for pbx=<user uclic="true" you only find the users with this license.
This was the goal of my answer to Joäo Paulo.
I assume that when you distribute a license per template, the licenses are correctly applied to the template and every user hass the licenses that he/she should have.
Otherwise the user would be in the wrong template or the template is wrong configured.
In case of searching for some users that might have received the license directly on the user object, the provided search string was correct.
When searching on uclic="true" you will find all users and templates that have this ucllic applied.
An additional search on config="Config Users" or additional searches on other template names that have the uclic applied wil result in a list of all users.
Notepad++ gives a nice summary of all valid searches which can be summed up to the total amount of used licenses.
I agree it's not the easiest way, but the best (only) way without any additional App at the moment and also useful in older versions.
The solution provided with the App in this tread seems to be a nice solution in the near future.
BR,
Karl