I think a simple download of the current firmware - to the flash card - inserted in the Evo - will do the trick. But if it is acting like it will not pair the old controller anymore -- that's a good one! I would make sure the new one is off. Try to pair again before doing the flash card update method?
When the Evo powers up -- it should then see this update and update your controller.
My controller always has a "bug" and claims to fail OTA updates for the RC.player (controller). This always updates my controller without issue - as I always make sure the firmware took -- by doing as I just described -- when I've updated my Evo.
Link to current firmware:
https://www.dropbox.com/s/53x8kuqtzohg6q8/EVO_FW_V1.3.46.bin?dl=1
Edit - Unless you can put the update file on a
USB drive and put it in the controller itself (big USB port) to run the update?