Hi Erik,
Well, it does work with multiple selection in the Targets view. So, you can at least use shift-click (range select) or ctrl-click (add to selection) to build sets of things you want to make a particular color (and also optionally change the element's "Note" field on).
I can't really think of a great way to make this a keyboard short-cut.
Thanks for the feedback.
--Brendan