For the common case of "getMessage" where we actually have the object in

the list, use a less painful equality check than iteration.

This works because messageInfoHolders compare to each other using the
same key as message they contain.