The issue with using EGNOS satellites with the GPS V appears not be so much with Garmin's firmware, but the European Space Agency.
Despite Garmin claiming that version 2.50 of their firmware is all good and that EGNOS are to blame, a downgrade to 2.40 of the GPS V firmware appears to fix everything.