SEVENTY-FIVE METERS WEST OF THE GENERAL CEMETERY, SAN JOSÉ, Costa Rica—Rodolfo Sancho is on a quest to end the colorful life of Costa Rica's quirky yet costly address system, but he knows there are roadblocks ahead.

Costa Ricans use distances from landmarks to guide taxis, delivery trucks, wedding guests, police, and, of course, postmen.

Even...