Paper maps weren't hard to use. Many people in large cities just had a detailed map books that gave you street level detail.
https://www.worthpoint.com/worthopedia/1998-thomas-guide-map-los-angeles-3702771636
Also, the 30 minutes gimmick was shortlived in reality, and only for Dominoes. It relied heavily on a very small delivery range from each store.
Ended after too many delivery drivers got into accidents.
https://www.tastingtable.com/1949627/dominos-thirty-minute-delivery-explained/