They could have just used GnuPG over pretty much any e-mail service?
The only way they could have avoided detection using GnuPG is if they did something like always sending the same length message at the same time every day.
However even if they only used encrypted text in the drafts and never sent them, you could still use traffic analysis techniques to help categorize the content (size, frequency etc) assuming the drafts could be read.