Also, it depends on whether you are talking about lava rock or pumice. I have 2 caves that are made of pumice, and it definitely has far more surface area than any biomedia I know of. Only problem, it floats. So I had to weight it down with 1" thick marble and Eco Complete. Even with the marble attached, it still floated, so I had to use the Eco to cover the marble to hold it down. Also, it's so soft you can carve it with a butter knife. I used a butter knife to flatten the bottom so I could attach it to the marble.
As for lava rock, I also have lava rock in my 55G. It's heavier, and doesn't float. Has a lot of surface area as well, but ceramic cylinders probably has a little more surface area.
If I had the choice, it would be pumice if you could keep it under water. As for lava rock and ceramic, I think they are pretty close. If you can get similar sized ones as the ceramic cylinders, you'll have more than enough surface area to do the job.