Those viruses would have to exploit some bug in implementation, right? Once the bug is found, all bad blocks will be thrown away. All valid transactions will be included in new blocks.
I don't think script complexity would be the biggest obstacle to adoption, but other factors. For one, advanced script upgrades to Bitcoin that preserve existing BTC distribution of wealth would be more welcome than something from scratch. It'd be safer alternative in the eyes of the bitcoin holders, who would not need to diversify into altcoin.