Do you remember what sort of validation you had setup (if any)? e.g. SPF, DKIM, IP from reputable block, etc. I'm curious to what degree this can potentially be mitigated.
I'd rather pay someone to sort out such issues for me. The $5 p/m or so I pay Fastmail monthly are far cheaper than my own time.