Hi Nikl, @Zestfulmocha may be able to give you a better answer regarding importing data history, since he's explored that more than me. I basically use what's available from the MT4 platform. I doubt that you'll get years of tick data from any source - from my limited searching most data sources will be M1 level at best. Before going for externally sourced data, have you tried running your EA for increasing periods of time back in history and see how far it goes? That's an experiment I did to get a feel for how far I can back. I can get about 12-18 months on tick, and much longer periods on higher timeframes on bar mode.
Maybe I'm a cheapskate, but I always try and see what I can get for free first before paying for something.
The other point to note here is that if you obtain externally sourced data, is it actually representative of the pricing you will get on the platform you're using - its not all the same, especially down at M1 & tick level - even with the same broker I see differences regularly between the 2 platforms I use (MT4 and Ctrader).