My personal belief is voter fraud is treason. Treat it as such, arrest, try and if convicted, put to death.
That will send a message.
As to the last part of your solution, I'd say permanent revocation of citizenship and banishment from our shores would be far better. Living with this shame would be sweet justice for good, law-abiding Americans.
But who would take them?