S.G.
I've delt with this too!! I just went to Walmart and got the kind that you hold the hook straight out and press in while pushing the hook down. It still falls from time to time but maybe once every two to three months! Mine are about shot too so I'll probably buy some new ones after we move in Aug. You could also try the 3M hooks that stick to the wall but you can pull the sticky stuff off if you ever need to move it. Don't know how well they work all together but I've got 2 holding a mop and a broom. I'll find out how well the sticky thing pulls off in a few weeks!!
Good luck!
S.