If you haven't already done this, you could get rid of just the cable box(es) and tune the unscrambled signals directly on your TV. Just go with the lowest cost basic service. I believe this will save some money.
Before Mediacom carried HD, I used an antenna to receive HDTV in Seagrove Beach. I was able to receive all networks except FOX with an indoor antenna. Go to antennaweb.org for help. Of course for OTA you will need a TV with a built-in digital tuner or an external tuner/converter for older analog TVs.