i usually put the car on a jackstand, tighten all lugs exept for lock, and remove the lock first...
couple of people have told me that takes the pressure off from the lock and makes it easier to remove