According to an official at EPA, publication of the certifications in the Federal Register in connection with the interim program and the final rule was treated as providing notice under section 605(b) to the Small Business Administration's (SBA) Chief Counsel for Advocacy.
Publication of the certifications qualifies as providing notice.