$ 100 is sufficient amount for this task.
I'm System Administrator working with reputed organisation since last 8 yrs, being in hosting industry handling such issues as well, 35K is very low queue, cleared lacs of mails many times.
I do have my own tools, skills to find out the spammer and restrict the access and clear out only spam mails. which won't take more than 2 Hr.