Feel free to remove the rock, but keep in mind that removing the rock will not cure the cause. Remove or deal with the visual problem, then increase flow to that area to keep that algae from showing back up.
It may be flow, or just time that will solve your issue but keep up your tank care techniques and it will go away in no time.