Warranty replacements processed by Verizon Wireless will be refurbished devices per the warranty policy.
A one month old phone is technically a used phone.
You could have dealt directly with Google on your warranty service and had the phones shipped to Google for repair and if they couldn't repair it they would likely have sent you new phones.
I'm most definitely NOT a VZW employee. If a post answered your question, please mark it as the answer.