you can take your rock out and break it with chisel and hammer however, i would recommend you to trade/keep your nice large piece of rock. you might change your plan later.
in term of cleaning green hair algea, to me there is 2 ways to go about.
1) get the a sea hare. since you don't have any...