Hey Jer,
I nuked all of your saves on the cloud so you should be good to go. All purchases will be there, so no need to worry about that. Just keep in mind that, since your account has already complete the Story scenarios, you will not receive gold for completing them even though you have a brand new fresh party. Make sure the game is fully uninstalled before opening it again.
Thanks!