Place honeydew cubes in a single layer in an extra-large zip-top plastic freezer bag, and freeze 8 hours. Let stand at room temperature 15 minutes.
Process half each of honeydew, ginger ale, water, and lemonade concentrate in a blender until smooth; pour mixture into a pitcher. Repeat procedure with remaining half of ingredients; stir into pitcher, and serve immediately.