Dang, 40 N-m seems like a lot. My wife and I share one of my bikes (it's my fast commuter and her road bike) and she rides with cages, so I swap the pedals on that thing all the time. I basically just spin the crank until the wrench stops...probably no more than 10nm, but the pedals never come loose.