Yesterday I released a patch for the tagadelic module that makes the caching configurable in the admin interface. I had it hardcoded before, but it is way easier to just check a radiobutton.
You can find the topic here, and this is a direct link to the patch.