However, there are so many ways to circumvent encryption that it seems that there aren't a lot of cases where a hard decryption of a previously-coded message would really be required (the target can often be compelled or tricked into giving up his keys, a plaintext version may be intercepted at some point, etc.).
Big assumption right thurr. Besides, "good" won't cut it - you'd need "perfect even under adversarial circumstances". Good luck with that.
That is as wrong as saying that, given enough effort, you can make 1 + 1 = 3. Cryptography deals with unimaginably large numbers, to the point that for some algorithms and keylengths an exhaustive bruteforce attack would require more energy than exists in the universe.