There is a heated debate about whether all non-native species are ‘guilty until proven innocent, or whether some should be accepted or even welcomed. Further fanning the flames, I here present a case where introductions of carefully vetted, non-native species could provide a net conservation benefit. On many islands, native megaherbivores (flightless birds, tortoises) recently went extinct. Here, rewilding with carefully selected non-native species as ecological replacements are increasingly considered a solution, reinstating a herbivory regime that largely benefits the native flora. Based on these efforts, I suggest that restoration practitioners working on islands without a history of native megaherbivores that are threatened by invasive plants should consider introducing a non-native island megaherbivore and that large and giant tortoises are ideal candidates. Such tortoises would be equally useful on islands where eradication of invasive mammals has led to increased problems with invasive plants, or on islands that never had introduced mammalian herbivores, but where invasive plants are a problem. My proposal may seem radical, but the reversibility of using giant tortoises means that nothing is lost from trying and that indeed much is to be gained. As an easily regulated adaptive management tool, it represents an innovative, hypothesis-driven ‘innocent until proven guilty’ approach.