Am I correct in thinking that a category D write off is the best type to
get, ie not major structural damage? Or the car is a stolen/recovered and
the insurer has paid out?

Have seen a cat D S3 for sale, 99 V reg only 44,000 miles for sale.