Update:
I wasn't aware that the spark plugs could've be changed, so i didn't suggest to change them (I'm so bad with this type of stuff).
They ran a full diagnose, checked the wires, battery, throttle body, intake, sensors etc. The thing is he does not specialize on ford vehicles, but he is very well regarded on my area and everybody has great feedback on his work and ethics.
After the solenoid was replaced the problem persisted so he continued to work on my edge. Finally, he found out that it was a problem with the VCT cam phaser. He told me a close friend of his (who specializes on fords) was very knowledgeable and had specialized tools for the labor and could work on her. Will drop her off tomorrow morning so he can take a look. The first mechanic strongly recommended this new technician, as he works on many ford fleets from companies.
I'm pleased with the first mechanic, he gave me a decent price for labor and went above and beyond to help me In this process. Honestly my edge feels better than ever when revving and driving above 20 MPH (as the problem can only be noticed below this range), and can feel a difference on overall ride. He specializes on european cars, so his experience with american cars is limited; but he is reputable and was extremely close to my house, and i'm veery busy so it was a win-win.
Does the engine need to be pulled out? I'm very worried about the situation, and was wondering if it could be an expensive repair. If so, should i try to go for a low mileage engine to replace the current one? The current engine has almost 100k miles, so im starting to worry about it reliability.
For the hat it's worth, there's a known TSB for this issue, it seems to be caused by poor design. Will get the exact one tomorrow and post it along with a new update.
Thanks!!