Place watermelon into freezer; freeze until firm (about 1 hour). Remove from freezer, and let stand 10 minutes. Combine watermelon, soda, and juice in a blender, and process until smooth. With blender on, add ice cubes, 1 at a time; process until smooth. Serve immediately.