Do all my contacts have to use GoodCrypto Mail?

No

If you want your mail protected, then your contacts must use encryption software.