Just switch to CONE - nearly same interface (Score 3, Informative)

I switched from pine to CONE a long time ago. It looks nearly like Pine, but has integrated GPG support and works fine with IMAP folders.

See http://www.courier-mta.org/cone/cone00index.html for the website and http://wiki.splitbrain.org/cone for some info on compiling it.