Use ed25519-donna batch verification.
ed25519-donna supports batch verification that is faster than verifying each signature individually in a loop. The Tor side code assumes such a construct is available, so it should be wired in.
Mostly already done as #if 0
-ed out code, just needs to be integrated into the new infrastructure added via legacy/trac#16467 (moved) and debugged/cleaned up.