I will also second using an outdoor antenna, even if you mount it in the garage or attic. We live up in milwaukee and are about 12 miles from the antenna. I find reception sometimes spotty with an indoor antenna, but solid with a suburban antenna in the garage attic.
We use a TIVO. It is a bit pricey, but there is no hassle and it does a good job of integrating online content with broadcast. There are a couple of things to consider. First, it always pays to buy the lifetime subscription. Payback is usually around 3 years. Used TIVOs with lifetime go for around $300. If you go that route, look toward the TIVO series 3 HD. It has the best tuner and the Premiere models aren't nearly as good. If you go with the premiere model, stay with the 2 tuner models. The 4 tuner ones are cable only. Same is true for the Roamio. Only the lowest price one has 4 OTA tuners. The others are cable only.
Don't worry too much about disc size. The larger ones are generally overpriced and increasing disc size is easy, especially on the Roamio. There it is pure plug and play.