Here's the proof:
The only solution is to have Google replace with an unlocked version.
We want to make sure any issues are fully resolved. Is there anything that we can assist you with today?
Please click the link I've provided. You can see many customers are having the problem of not being able to use a SIM from another provider on an unlocked Verizon Pixel 4.
What I need from Verizon is to have Google replace my phone with an unlocked version, seems like it's the only solution.