Turns out both batches of those disks I bought were bad. I got another batch and the first two formatted perfectly

Out of curiosity, what's with all that fading on these diskettes? I have some 'original' floppies of software and none of those have that weird circular fading and discoloration on them.