tag clouds are server side and not client side and once created add no additional work load to a server, only thing the server has to do is make a simple and quick SQL query.
You do not keep large numbers of tags, your tag cloud is meant to be what is currently trending.