I was completely wrong about the Blue Tooth problem. The replacement phone arrived with Android 7.1.1 installed. The phone paired almost instantly with the car, and connected with my wifi automatically, no password required, must have been on the transferred sim card. I used the VZ Cloud to backup my contacts, but VZ used my Google account to download my contacts. Seems Google Sync includes other information beyond bookmarks.
There are some other minor differences with the new phone that I like. All in all not a painful experience.
Fractal Design R5 | Asus Z170 Pro | Intel i5 6600k | 16 GB G.Skill Ripjaws DDR4 2133 | Seasonic 650w PSU | eVGA GTX 550 TI | Samsung 960 M2 500 GB | Samsung 850 EVO 500 GB | ASUS Burner | Windows 7 64-bit