Capacity

This open a lot of questions about your hosting and the amount of plugins, cache and traffic you think your websites will handle.
Our plugin does a lot of queries to download the whole list of terms in every page where it will be executed.
So you should evaluate in this case if you are using it just for the alphabetical list, wordpress archives or tooltips etc.
We are using the standard wordpress custom post types so the question depends on your hosting and what will be your website.