In the TV show Futurama, an in-show infomercial mentions that Earthicans started dropping giant ice cubes in the ocean to slow down global warming. Now, Futurama is a show where science is a mixed bag: Futurama has a number of scientist consultants, but they also often send science to the back of the bus if it means having better jokes.
How feasible would this solution be in a more realistic setting?