This thread is great, every suggestion has a reply that says "This is terrible advice."
Might I suggest people stop giving advice if they haven't actually done it themselves? Just spewing what you think should work, or what you think you've seen people do could be super harmful to this person's career. Let's hear some first hand stories of what worked, not second/third/imaginary hard stories of what people think should work having never been in this situation.