Yes, don't know how they'd consider that (if they would at all), but the TA thing was in 2006, so it is within the last 10 years. I guess we'll have to see... Don't know if I expressed it right, or if it's the same tasks or what, but here, the type of TA actually includes giving classes.
That other one is also a good option, maybe to study a masters or something. If I go with my wife/common-law partner, she can get an open work permit and work freely in that case right? (or maybe we could even do it the other way around...).
Seems there actually are several options. I guess what dissapoints me the most is that I have to wait for all of them (except maybe the one for Quebec) when I was going to apply immediately untill I learned about the "damn 38"

I already have some french (aprox. intermediate level). Don't know if it will be enough though.