I believe you cannot block the Google cookies as Google is the default search engine built into Safari.
There is a method of for changing the default search engine to Yahoo but I would then suppose that Yahoo cookies would automatically be installed.