You could always set it up on your network, and forward the TFTP port on your firewall, and just put your public ip address as the TFTP server.

Or just ask someone to set one up on their pc at each site and just use that.
Though I have never managed to get itp phones to upgrade remotely, always had to start it manually via the phone