Since you already have a cert installed to that site, you would have to remove the cert first in order to generate a CSR for a wildcard. I wouldn't recommend doing this because you don't want to create any downtime that you dont have to.
All you need to do is create a new dummy website in IIS, or if there is already a site on there that is not in use then use that. From that site, generate your new CSR for the wildcard cert. The thing to remember when requesting a Wildcard is that your common name that you enter into the CSR must say *.mydomain.us . Once you have the new cert installed, then you can go back to your mail site and replace it with the wildcard.
Many of the cert providers will give you a refund if you just purchased the cert within the last week or so, so hopefully you can do that with your mail cert.