I really like the style, but the difficulty needs a bit of tuning.
It's too easy to "rush" the cleanup software and win before the virus even really has a chance.
This could probably be fixed by having two starting nodes of the virus on opposite ends of the network.