We did Sea World on Thanksgiving day in 2002. Thought it would be better than any of the WDW parks. The crowds were not bad at all. I would think Memorial Day would be a similar comparison. Have fun. We'll be at Sea World again this coming Monday, a week before you.
Lisa