To be fair, in the local markets for the two teams involved (Miami and Kansas City), they were on over the air broadcast TV and thus also cable and satellite providers that carry those stations. Although of course the local markets for TV purposes are literally only the cities in question and people in a different part of that same state might get boned still.
I think they should be made to be broadcast or at least free streaming only by virtue of the NFL’s specific antitrust exemptions though.