If it says you can't, well, then you can't. You would have to completely format the drive and the iPod could no longer be used as an iPod, if it would work at all. WD passport drives are cheap ($120 to $130 for 320 GB of storage) and will be faster than the iPod drive. Just get a regular external. You'll be much happier.
Steve