I've had the same issue where it would randomly misfire, and it wasn't a big misfire but you could feel it enough to be annoying. Slight loss of power too.
I did the same thing as you hunty, replaced the leads etc and you know what is was? a sparplug with a hairline crack in the ceramic. Couldn't see it AT ALL until I ran my dirty finger on it and the oil made the outline of the crack.
Replaced the spark plug and all good. I now carry a spake in the centre console