That implication neither confirms nor denies the "difficulty" of deleting your search history; three clicks means it's as difficult to delete your search history as it is to move a file to the recycle bin in Windows and empty it. Fact is, you can't confirm that it gets deleted, whatever that exactly means, no matter what the UI is, but that has nothing to do with the ease of finding or using the delete functionality.
However, does the fact that a cosmetic delete function exists say that Google wants to allow you to actually delete something or just wants you to think that you are deleting something, and is this better or worse than Facebook, which doesn't even have a cosmetic interface to do so, other than perhaps removing your account all together, and has established and known TOS that say they can do whatever they want with the data you give them?
However, does the fact that a cosmetic delete function exists say that Google wants to allow you to actually delete something or just wants you to think that you are deleting something, and is this better or worse than Facebook, which doesn't even have a cosmetic interface to do so, other than perhaps removing your account all together, and has established and known TOS that say they can do whatever they want with the data you give them?