They should have just put the Menorah there.
This weekend we'll be going down to DC to see the National Christmas Tree (where we were engaged last year) and I know for a fact there will be, as there has been for about 25 years, a Menorah there as well.
I have no problem with the Rabbi requesting a Menorah. It is the over-reaction of the Port of Seattle to this that upsets me.