I was completely surprised as soon as I read your post that you couldn't add search engines on safari, and then I was completely unsurprised a moment later.