I'd say send a nice letter to the PO about the clerk being helpful, but......

The clerk would get written up for spending so much time on a non-transacting customer, and also for not explaining to you that the ZIP really wouldn't matter much, as most parcels now go through an OCR which takes less and a second to fugre out an address in the bast case scenario.