No carrier in the US charges for an unlock. So long as a device is paid off in full, all 3 carriers will unlock devices for free.
It is only free and instant if you are in the military.
I wouldn't call it misleading at all. The terms are laid out that you have to subscribe. Carriers won't sell you a phone outright in their stores without it being activated on a new account. Believe me I've asked.
Verizon Pixels have issues with BOOTLOADER unlocks. Not carrier unlocks. In fact, Verizon is legally obligated to unlock their devices even regardless of installment plan financing due to rules the FCC has in place on their wireless spectrum.