You do not currently have a new iPhone, you have a used iPhone.
If you are so against "used" devices, do you replace your iPhone with a new one every time you touch it?
It's time to seek help for your mental defect.
Apple will not provide a new iPhone as a warranty or out of warranty replacement, they will provide a unit from service stock. It is virtually impossible to tell if the device is new or refurbished. The Apple store employees will not know the difference and neither will you.