> Is it normal to even consider hiring someone to figure out how you are being billed by a service?

Absolutely. This was common for complicated services like telecom/long distance even in the pre-cloud days. Big companies would have a staff or hire a service to review telecom bills and make sure they weren’t overpaying.