The block looks solid, and its the glue that is the problem i gather. So I would freeze the whole thing for an hour, then put it in a vice. stick a strong screwdriver inside one barb and pry it off. Twisting would be good by using the side walls of the waterblock to apply pressure.