These directories are in most cases compiled by humans and thus directory searches are considered very suitable.
Hemp paper fits the bill; not only is it environmentally friendly, it can be more durable and crease resistant than tree tissue. https://www.digitaljournal.com/pr/news/press-advantage/contractors-state-license-center-pioneering-1961728776.html