The Match of the Day host has cost taxpayers more than £9m over the last six years alone.