One intriguing possibility: The Moto G4 from Amazon, which works on Verizon. $160 for 16 GB, $180 for 32 GB. Has lock screen ads for that price.
https://www.amazon.com/Moto-4th-Generation-Exclusive-Lockscreen/dp/B01GINVN1W/
(I haven't used one myself. Anandtech did a review:
http://www.anandtech.com/show/10514/the-motorola-moto-g4-and-g4-plus-review/7 )
It is on Marshmallow now, and Motorola is I believe testing Nougat right now for the G4.
I'm not sure about that battery, but it does have fast charging.
It is a mid-range device, or even a budget device, so specs are not top of the line, but based on the review, the performance looks decent.
Remember: when you had a 2 year contract phone, Verizon added $20 per month to the cost of your monthly service. When your phone comes off contract, they reduce the price of your service by $20 (for all but unlimited stragglers.) If you have a plan with limited data, you were paying $200 plus $480 over those 24 months. So, if you get a Moto Z with a $200 trade in for your Turbo, you may be paying less than that over the next24 months if you do a 24 month installment.
(If you are unlimited, of course, no such luck.)