not that hard at all really mate..a tap from a hammer and chisel soon breaks the rocks apart and the epoxy that stays on the rock will just get covered with coralline anyways, so, nothing to worry about with unsighly grey epoxy in the tank...lol
Sometimes you can actually pull them apart, depends on how much epoxy was used. Some people use only just enough to hold the structure in place...
Niko