Is it possible to add additional taxonomies beyond Category, Tag, and Location?

This is not currently possible, you could use a choice type custom field to provide similar functionality.