Sorry to bump this, but I just followed it and also had to run the following as well. Otherwise, where the "removed form public view" posts were the only thing in the thread, the threads stayed behind still.
DELETE from xf_thread WHERE discussion_state='deleted'