I am having difficulty determining fuel or electrical. Like you said. Easier said than done. Especially since the occurrence is random. I have never changed the fuel filter. Could be an easy and cheap try. I'll pick one up tomorrow.
I was thinking electrical just because of how it stalls. It doesn't stutter or stumble. It just turns off. Just like you turn the key off. It would be easier if it just quit and would not restart.