Anyone have experience in getting rid of this stuff? Should I pull out the plants completely?
I think most of us have fought this stuff at some point. The simplest, and by far the fastest, method is a weak bleach dip. Prep a 5 gallon bucket (or anything that holds enough water to permit you to submerse all the plant's leaves) with a solution of 1 part household bleach to 19 parts water. Submerse the plant's leaves in the dip for about 30 seconds. Afterwards, rinse the plant very well under running water and then replace it in the tank. Over the next few days the algae will turn gray/white, die, and go away.
From the photos it looks like you could do this without even removing the plant from the driftwood. Avoid soaking the rizome and roots of the plant.
I have also treated this algae with nothing more than than water conditioner (like Stress Coat, Tetra Aquasafe or Prime), but this only works to treat very small amounts of BBA. During a water change, when the plant leaves are emersed, just brush some water conditioner on the parts of the plant that have BBA. Let the plants stand emersed for a good 30 minutes before refilling. The active ingredient in the water conditiner will do the same thing as the bleach. Note: there are some water conditioners that do not use chemicals as their active ingredient that will kill BBA, but most of the common brands do.
"My journey is at an end and the tale is told. The reader who has followed so faithfully and so far, they have the right to ask, what do I bring back? It can be summed up in three words. Concentrate upon Uganda."
Winston Churchill, My African Journey