I don't think that there would be a problem with trying to get a TN visa, and if you're not willing to wait the probable 2-3 months it will take before your EAD is authorized (assuming your appliction is successful) that may be your best short-term option. It's worth a quick consultation with an immigration lawyer.

