Generating a small EdDSA curve
After more Googling I found a paper called "A note on high-security
general-purpose elliptic curves" which contains some "legacy strength" Edwards curves that might work. Thought I'd self-answer in case anyone else ever needs something like this.