...since a 2004 A6 might still have some factory warranty left which means less expensive extended warranty options.

$25k for a 2002 is way too much...maybe 2+ years ago that was a good price.