Option 2 is the cleanest method – which I’ve also used a number of times. Unfortunately, there is no default term_metadata table in WordPress yet. This post also covers the same approach, http://shibashake.com/wordpress-theme/add-term-or-taxonomy-meta-data
And of course, there’s a plugin for that too 🙂 http://wordpress.org/extend/plugins/taxonomy-metadata/