Memorial Day used to be called Decoration Day and was ALWAYS May 30. Never any of this "closest Monday" stuff to make a long weekend. Seems like taking advantage of the those we're to honour.
Of course it should. This gives parents and children the benefit of the non-school days preceding and following labor day and memorial day resp. Many people plan their vacations to fall on a holiday...