I have a totally opposite experience. Before GrubHub et al, I frequently found and ordered food from restaurants, and never really had a problem (between 2000-2015 for example) finding their number or menu. Maybe because I live in well developed metro areas?