Brutal. I’m sorry you’re experiencing these issues with sales tax calculations. The order of operations is important. I suggest creating the customer’s Avalara entry before creating a sales/draft order in Shopify. Reversing this order usually results in the tax-exempt status failing.
If you’re already following this process, my only suggestion is to continue working with Shopify Support.