Like monboesan said, 4e expressly gives the DM permission to make ANY magical plot device a Ritual.
However, for increased tension, it would be more exciting to do it on-screen. If there were an existing ritual to destroy stone, I would use that.