@robinhouston thanks for the suggestion. The mailing list archives seem to be down, but I tried sending a subscription request to the Google group.
Meanwhile, I extended my search program and confirmed the conjecture holds up to 2^4096−1. Beyond that it's difficult to go at all, because I'm not sure how I'd test something has order exactly 2^8192−1 without knowing the prime factors of 2^8192−1 and therefore of 2^4096+1, and as far as I'm aware, nobody knows those! So I think I've collected all the data I reasonably can.