Sorry you're having to do the cleanup by hand. That sucks big time.
As an aside, as someone with a LOT of domains, the fact that your host wasn't offering a free or low cost virus scan just to protect themselves doesn't say positive things about them.
