A stream, rocks and birch trees in Horsham town centre are to be removed to make way for more outdoor eating and entertainment space.