Yes, not only is Episode 8 rather early for Melkor to have elvish allies (he's still on probation and being followed around by Eonwë), but the idea of Fëanor gifting the palantíri to the Teleri was supposed to be one of the 'good guy Fëanor' moments - he doesn't give them away to dump them or get rid of them, but because the Teleri have been sundered from their kin in Middle Earth and might want to see what is back there. He is thinking first of his own father's friendship with Elwë, but it's meant to be a thoughtful gesture on his part to share the wealth before he starts jealously guarding the work of his hands.
So, my first inclination is to view this idea with trepidation and 'wait, no, don't ruin the palantíri!'
We do, however, really, really need some projects for Melkor to be involved in (particularly in Episode 8), and so I don't want to toss out potential ideas without suggesting something better.