Formatting in progress :-) thanks a lot for your quick reply!
I couldn't remove the existing partition because the disk was GPT protected. Which I had forgotten all about and hence did not mention before, sorry about that.
Using Diskpart I removed the protection and the formatting is being carried out.
Thank you for the help!