Just one more item in the long list of good reasons to do this service yourself. And yes, I've found the factory filters to be a real bear to remove, not just on the bikes either. Those items in all the how-to articles, like applying a thin coat of fresh oil to the filter gasket before installing, don't lend themselves to the "crank 'em out as fast as possible" production process.
I've used the "punch a screwdriver through the filter and use it as a lever" method on cars, with middling and messy results, but there really isn't much room on a Harley for that one. I've also used various forms of filter wrenches over the years, and found the ones designed to fit the flutes of the filters to be hit or miss, depending on how well they actually fit each type and brand of filter. The three leg wrench illustrated in an earlier post is still resident in my tool collection, but it isn't exactly great either. A good adjustable strap wrench tends to outperform all the other various wrenches, but only if you have good room to maneuver. Thus my choice of the K&N filter with the handy dandy 17mm nut welded on the end.
Jerry