Small businesses are threatening to walk away from the harbour foreshore over a contentious fee proposal covering some of Sydney’s most prized public parks.