Bayer Advanced 2 In 1 Moss & Algae Killer RTS could be used safely on St Augustine and hardened bark of trees though the conditions that are making it favorable for the moss/algae to flourish need to be addressed. There is a great article by UGA here that might help.