Try a little WD-40 instead of graphite. You have to use a little WD-40 every week if your locks are that bad.
I think a experienced lock smith can repair the lock while retaining the same key. A local lock smith told me that at least but ask around and see what comes up.