I work them as any other muscle most of the time (1-2 week), not eod, and heavy @ 6-15 reps.
Do more sets, exhaust them. One way is to always superset one calve exercise with another such as standing strait footed - with sitting raises (in another footing position) . Work them hard - give them priority on the days you use them and you will no doubt see results.
IMO you will get better results by spending a workout with only calves (or 1 more bodypart) - really kicking their ass until exhaustion - and giving them enough time off to recover.