You'll have to carry the rock under the water with grab; they no longer float. In earlier versions of the game you could throw the rock while under water and it would float, but MrDrNose has since fixed that.
