Jack, immigration is not easy but not impossible either. I believe it is harder for an EU citizen to be accepted into Canada than vice versa, the requirements regarding education and cash funds are lower.
While a pilot license might not get you a full stay and work permit, something else will. Do your research, there´s options, other people have done it so why shouldn´t you. You can try as a student, or get posted as an expat (maybe ground personnel?). Or you use the UK as a stepstone, and should there really be a post-Brexit problem, then try to go UK legal resident > Ireland legal resident, and voila you´re in. Second, there where Brits living in the rest of Europe before the EU so there will also be Brits living in the EU post Brexit - you could be employed by a UK carrier and be based somewhere else. Don´t be too scared of this Brexit thing, there will be regulations and they will be fulfillable somehow.
On whether they would hire you, well once you are a legal immigrant with a work permit, you are good to go for all of the EU countries, and speaking English and German you cover a large chunk of the market already. Just give yourself some years to train as a pilot, build hours (this is probably easier in Canada), find a way to immigrate to the EU, and fulfil the (arguably annoying) bureaucratic requirements that will probably include converting your license, sitting some exams, getting a new initial medical, taking some official language tests and then some. Don´t rush, take one step at a time and you should find a way.