This is the most effective way to stop Excel from trying to "pre-render" chart styles.
Go to File > Options.
On the General tab, look for User Interface options.
Uncheck the box for Enable Live Preview.
Click OK.
Why this helps: This stops Excel from generating those thumbnails in the Ribbon and the floating "paintbrush" icon next to charts, which is likely what is causing your several-minute hang.