My tuxedo urchin is my best green algae eater on rocks - he will scour the rocks. When I was dosing vibrant, the rocks would stay white after he passed by. My fighting conch was also incredible when I had GHalgae on the sand - you don't appear to have that problem.
I used vibrant to fight off bubble algae - it took about 2 months. But it also required manual removal - the vibrant was good at breaking the cycle and at loosening the grip. Without it, I was unable to make a dent. Where algae forms, detritus gets trapped, forming more algae.
Another valuable exercise is blasting your rocks - some use a turkey baster, some use a handheld powerhead - but the crevices of rock hold an incredible amount of material waiting to fertilize your algae.
Expand your clean-up crew - pods are expensive and may not last long, but are rumored to be effective if established. Bristleworms are ugly, but are definitely effective. You might need something that will get into the cracks and crevices - so not just snails and crabs.
You can try dosing peroxide - you should squirt it directly at a spot you want to attack, and no more than about 1ml per gallon of tank volume. It breaks down fast, so it would appear that you can repeat this twice a day (not an expert - you may need to read up on this). I've used it a few times with decent results. You could try a peroxide doser - users of Dr Sochtings oxydator seem to love it. I haven't tried it.
Algae does an amazing job of pulling nutrients (phosphate) out of rocks.
I don't know what size you are dealing with. Rock removal would have been a big production for me, but on smaller tanks, I've just pulled stuff out and scrubbed it, maybe use some peroxide or bleach after checking for critters you want to keep. I prefer peroxide for stuff thats going back in soon, or bleach for stuff I'm putting up dry for a while.