既に解決済みとの事ですが、 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)
で良いみたいですね。