In a large bowl, add chopped grapes, pineapple chunks, orange segments, bananas, and halved cherries (with stems removed). Stir fruit together until combined. Add mini marshmallows, and mix until incorporated. Toss fruit salad with cream-egg mixture, stirring to coat the fruit evenly and completely.