Yes, proper backtesting can take ages. Serious traders do backtesting even over years. But it is needed, certainly for any EA. A strategy that is fully automated needs to be robust over at least 10 years. Then, all the different market phases are covered.