i ended up building a plugin that enforces radio buttons for any taxonomy.
http://wordpress.org/extend/plugins/radio-buttons-for-taxonomies/
for the project in question i will probably also save the taxonomy as meta. sucks that i need/want half the ability of taxonomy (knowing other available terms, etc), but need the sorting by meta.