Consider me a noob. If I have Verizon as my carrier right now, would i even be paying a phone bill anymore with GrapheneOS?

Verizon is your data/call provider. So whatever you're paying for that will remain the same. If you're thinking of going private, buy a phone for cash, so it isn't linked to your ID and then get #silent.link esim.