The seatpost should be a snug fit in the seat tube -- maybe it was *originally* shipped with the wrong one?

Have you tried lubing the QR? I've found that to reduce the effort. On my MTB, I switched from the QR to a bolt-and-nut setup, not to reduce slipping but because I wanted my saddle to be a little harder to steal.