<p>This paper introduces redundancy-aware greedy algorithms for the cardinality- and budget-constrained maximum coverage problems. Unlike classical greedy procedures, our approach identifies and removes previously selected alternatives that become redundant as new selections are added, thereby freeing capacity or budget for additional selection. To demonstrate practical utility, we analyze an Israel-based broadband infrastructure deployment procurement auction. Our results show that the redundancy-aware algorithm increases the number of connected households while reducing redundant households in overlap areas and approaching the LP-relaxation upper bound. Finally, while the general <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(1-1/e \approx 0.632\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mn>1</mn> <mo>-</mo> <mn>1</mn> <mo stretchy="false">/</mo> <mi>e</mi> <mo>≈</mo> <mn>0.632</mn> </mrow> </math></EquationSource> </InlineEquation> approximation ratio remains tight in general environments, we show that in a circle-arc environment with alternative length at most <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(k\)</EquationSource> <EquationSource Format="MATHML"><math> <mi>k</mi> </math></EquationSource> </InlineEquation> items, the baseline greedy guarantees <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(3/4\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mn>3</mn> <mo stretchy="false">/</mo> <mn>4</mn> </mrow> </math></EquationSource> </InlineEquation>, whereas the redundancy-aware algorithm guarantees <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(3/4+1/(4k)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mn>3</mn> <mo stretchy="false">/</mo> <mn>4</mn> <mo>+</mo> <mn>1</mn> <mo stretchy="false">/</mo> <mo stretchy="false">(</mo> <mn>4</mn> <mi>k</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> relative to the optimal solution.</p>