Should every city/service combination be indexed?

No. Only index local pages with unique proof, projects, reviews, or genuinely useful local details.