Perhaps sgdisk may prove more helpful than other terminal apps. Use the --zap option to completely wipe all partition information (then attempt a format).
Again, be very careful that you are selecting the the right destination.
Sgdisk has worked for me in the past when all else failed.
However, I'm not sure if it will help in your case because of your file system format.