Over time I imagine a good chunk of relays will either be ad-supported or paid, with the rest being free volunteer run.

As long as the ads aren’t excessive, of low quality, or try to somehow intrude on user privacy, i don’t think it’s an unreasonable way to fund relays.