Im also a EU citizen thinking about training and flying in Canada. To be honest I am not planning paying large amounts of money for training and having trouble building hours. The GA scene isn't that big in Europe.
I read a story about a Dutch guy who went to Harvs air in Canada to get his flight training for 40.000 canadian dollars and stayed to work for them for 2 years. After that he went to perimeter airlines to fly into the cold north of canada for 3 years, now he has enough hours to apply to Air Canada and the likes.
This is the ideal way for me personally.