Yes don't know where you got the idea that GE is not available to Canadians, it says right on the NEXUS application that you can apply for GE as well.

Maybe you could try to convince Amex that it is a travel related expense and use part of your $200 travel credit on it.