Sounds interesting!! I dont have much technical knowledge of this, but one thing I can say is this coin wouldn't be a decentralized one. Unlike other cryptos involved in useful tasks like finding the largest prime numbers, this coin would always need a third party supply of raw SETI data. You could design the network to run without SETI data but then it would beat the purpose.

Looking forward to more ideas anyway.