When you are able to boot into Windows and do the decryption with PGP Desktop, it is much faster. If you can't boot, you have the option of gaining the same result by attaching your disk, such as via USB from an external casing, to a computer with PGP installed and decrypting it from that computer's PGP Desktop.
I don't know that you can use Checkdisk for that. However, a SpinRite tech has advised that their software can be successfully used even on encrypted disks.