Parents were left fuming after plans to cut the service