What amperage are you using? Hard starting can be a sign of too low a setting, but you say you are on the hot side. 7018s can be hard to restart, but it sounds like you are even having trouble with new rods. For restarts, take some course sandpaper or a file to the end of the rod, works wonders. It does take practice. That machine has auto hot start, so there is nothing to adjust there. You might try striking like a match, a scratch then pull back slightly at the end of the strike. Do not long arc it, or the machine will cut out to protect itself.
When in doubt, turn up the power.
Long arc, short arc, heliarc and in-the-dark!