Coffee Cubes

I like iced coffee. I like both Starbucks and McDonald's version of iced coffee. What I don't like is the ice in the iced coffee is just water. What I want is for the ice to be frozen coffee and not frozen water. That way with the ice melts, the coffee is not diluted. And I would expect to pay a bit more for my iced coffee with coffee cubes instead of iced cubes.