and it is still popping up as the search engine
There is the huge clue that it has nothing to do with avast. avast doesn't have a search engine, let alone a safe search.

Norton has a safe search.
Not that I ever will use it as it is powered by Ask.com.
Their browser toolbar is behaving like malware and it comes bundled with what are called (at least) PUP’s.