Mr J, don't think about a new icon as replacing the old one; think of one that would go well alongside the old one and you'll have better designs. (even if the plan is to replace the old one).
Make something that plays off the existing things, like this: