Or skip the ads problem on third-party apps altogether by requiring the use of Reddit Premium to use third-party apps.

That way reddit gets paid, you avoid having to deal with ads and the developers don't have to absorb an astronomical and unreasonable invoice for API access.