Horrible, foul smelling poop is a classic symptom of giardia. Personally in my opinion, given his age and the duration of the symptoms, your vet should absolutely be treating for giardia even if the stool sample shows negative. Giardia can be difficult to catch on a sample.