Seol mar théacs é seo: On the Nisan-Ronen conjecture