I used again the plink command but this time I used the -m <file> parameter to pass the commands to sudo.

This is the script that I came up with
Note that the script takes all ESX hosts in a specific datacenter but this can easily be changed.
Also note that if DRS is not set to "automatic" you will have to start the vMotions yourself from the VIC.
The temporary file I use to pass the sudo command to the ESX server can be located somewhere else of course.

Get-Datacenter <datacenter-name> | Get-VMHost | %{
# Place host in maintenance mode
  $_ | Set-VMHost -State Maintenance

# Execute the esxcfg-module command
  $User = <ESX-account>
  $Pswd = <ESX-account-password>
  $Computer = $_.Name
  $plink = "D:\UserData\Tools\Putty\plink.exe"
  $cmd1 = 'sudo -u root /usr/sbin/esxcfg-module -s "qlink_down_timeout=30 qlport_down_retry=255 qlogin_retry_count=255 ql2maxqdepth=32" qla2300_707'
  $filename = "temp.txt"
  $cmd1 | Set-Content $filename
  $plinkoptions = " -v -pw $Pswd -m $filename"
  $command = $plink + " " + $plinkoptions + " " + $User + "@" + $computer
  Invoke-Expression -command $command 

# Reboot the server
  $taskMoRef = ($_ | Get-View).ShutdownHost_Task($true)
  $task = Get-View $taskMoRef 
  while ($task.Info.State -eq "running" -or $task.Info.State -eq "queued") {$task = Get-View $taskMoRef}

# Place host in connected mode
  $_ | Set-VMHost -State Connected
}