hey, Bryce, can’t believe it finally happened, but version 2.4 finally includes your recommendation:
http://wordpress.org/plugins/navigation-menu-ids-classes/changelog/

thanks again for the idea, and sorry it took me so long!

take care,
Atg