I think Twitter is the step in the right direction. A billboard should be next, followed by radio advertisements. Radio advertisements aren't costly, so that shouldn't be a big deal.
The people working with him will help him turn this around assuming he listens to them.