My wife's Explorer has the same type of trim around the wheel-wells and the last time I polished it, I used blue painter's tape. When I pulled the tape off, it had removed the wax that had previously been embedded in the trim. You might try something like that.
