While it might feel a bit counter intuitive, to kill the Barnacles, let them pull you up. Then hit them with a crowbar from a short distance. This is particularly useful when ammunition is scarce.
Long before you reach them hold down your attack button. Clicking like crazy last minute is a sure way to have a few points knocked off your life.