SUPERMARKET giant Aldi nearly quit building its Nambour store because of frustration with the Sunshine Coast Council.