Sadly I just called fios technical support and they said there are currently no FIOS DVRs available that support external drives. This is strange since the web pages still insist they do. That might explain why the 'official' list of supported external drives are no longer offered and the page has not been updated to include any that are.
Very frustrating..