I wish you had kept this thread running cause we could possibly have saved you a lot of money on replacing good parts.
Fuel lines are always suspect.
Down here we get just about every waste product solvent added to what is sold as "fuel" ( cause it is not petrol ) .
Thus fuel lines take a beating, and this is before ethanol damage.
So yes replace the fuel lines , use good ones from a mower shop, not cheap off ebay, a lot of it is stuff that failed the mower companies QC and was rejected.
Also get some sort of spare tank, one off an old push mower will be fine.
When the mower plays up, quickly hook up the alternative tank , even if you have to hold it up in the air with your hand.
If the problem goes away then you have loose or floating debris in the fuel tank that gets sucked into the outlet and partially plugs it so the mower is just not getting quite enough fuel.
If there are any leaks in the fuel lines then the pump will pull air into the lines ( bubbles in the filter )
When you take the old filter off, cut it in 1/2 lengthways so you can see the position of the outlet.
I often fit them backwards to prevent air locks.
They work exactly the same either way except the right way around the debris will be visible on the outside of the element and backwards the debris will be hidden inside the element.
Filters are cheap so they should get replaced every season or so thus it does not really matter and the flow from them is easily tested.