Yeah Nostr.wine as a first paid relay makes sense. Once added, she can also add their filter relay to be able to get maximum reach easily:

https://nostr-wine.github.io/filter-relay/