it's the other way round for me - if there's nothing stuck in my gums, flossing feels no more painful than washing my hands. whenever it hurts, it's because there's something stuck in the gum causing an inflammation. once I manage to clean it, either with the floss stick or a small metal brush, the next time I floss it doesn't hurt in the slightest.