MM, I think +1 cost to each simply becasue of the "Eternal" mechanic involved. I simply think it's a tad too cheap at 2.
I also remeber dicussions of adding negative effects to counterbalance the eternal mechanic, though im not sure what would work here, perhpas you lose a permanent every 5 locusts or so(eg locusts consuming everything in their path)-just an aside thought.