The way I see it there are two things. One is easy. Get relay software to by default or easily add and advertise onion services. The second one is to add tor support to clients so they use those onion service relays.
I think the big hurdle is client support because AFAIK, there is nothing stopping a relay from running on clearnet and Tor using torrc as we speak.