Not bad ideas, really!
Anyway, keeping Amelia, get someone really knew as Garry says, or no Nemesis at all.
I like Garry's ideas, Heather or Zuzha would be interesting. Though I always thought Witchfire was being groomed for the role.
I do what Nemesis in AF, after all. Maybe a costumed group plus Sasquatch.