I was thinking about this when Verizon had their in-store sale. Then I was told that since they got rid of subsidies I'm still paying more than I did for my last phone, on top of like $80 for an "upgrade fee." Fuck that. See also: Verizon using locked bootloaders, so you can't jailbreak.
Leaning towards getting a used LG G6 that I can then put Lineage on. Or maybe if I really want to go hardcore, an unlocked Pixel (2) XL and Copperhead.