既に解決済みとの事ですが、 reversed() 使っても良いのでは?

    def clean(list):
      for item in reversed(list):
            if not nihongo.findall(item):
                  print(item, "is not japanese")
                  list.remove(item)


単に逆順からの検索を行うだけです。

----
追記

もっと簡単な方法がある筈と思ったら、
> **filter**(lambda item: nihongo.findall(item), list)

で良いみたいですね。