I would probably go with the bn plec. They rarely seem to be bothered by anything, and will continue munching on algae while ignoring everything around them.
Let me know how yours get on as I plan to do the same. I have a 33 US gal and plan to add 5 green tiger barbs to go with the brown Bristle nose plec that's already in there.