Does your elbow hurt other than when you do the tricep overhead extensions? If so, you might have tendonitis. Otherwise, here are some suggestions:
Tricep kickbacks, Tricep Push-ups work really well, as do side tricep raises (using your own body weight in a side plank/with knees on the...