If the rock is deep enough, it might make a good foundation. Do like you said with the rebar and pour concrete around it.

Or, jack hammer the bitch out of there.

"Government is not the solution to our problem, government is the problem."
Ronald Reagan