How can I successfully decrypt column data through the whole database safely?
Take more frequent log backups and/or increase the disk space available for the log files.  Let it run for 48 hours over the weekend.

I don't know everything about your system but increasing CPU is unlikely to help.