I don't know if this is a new idea or not but its new to me. I think its a great idea.
Have you tried filling a bag with a measured amount of water then freezing it prior to sealing? This would eliminate the air pockets between ice cubes. Just a thought.