Verizon How is this even legal?
pastebin.com
pastebin.com
johng has the right idea: go argue with someone that is empowered to do something about it.
Verizon should be able to know if their service works all the way to THEIR box, after that it's my responsibility if I choose not to pay for the additional service.
Obviously they want to make extra money on top of what you pay for the internet. That comes in form of renting you a router or getting the money anyway with a fee.
The naming is wrong. It shouldn't be called "maintenance fee", but it doesn't look like there's anything you can do.