An alternative way to remove the All Mail folder would be to login into Gmail webmail using a browser, left click on the gear icon in the upper right corner and select Settings, select the Labels tab, find All Mail, click on Hide and uncheck "Show in IMAP". Logout and delete "All Mail." and "All Mail.msf" in the Gmail accounts local directory in the Thunderbird profile.
How did I not know about this before?