A nontrivial number of people will come up, read the sign, and promptly try to open the OTHER door, see that it's locked, and then walk away to try and find the "other door" - generally trying to push open the out doors. As it turns out, they all read the sign as saying "Please use other door".
(Occasionally they'll try to claim that the sign is wrong. There's a certain schadenfreude in the looks on their faces when I convince them to reread it more carefully.)
So, we removed the handle for the door that's always locked, and took down the "Please use this door" sign. Now people just walk along the out doors, pushing on them to try and find the one that'll open.