The idea of a batch system sounds cool though. It looks like it only works if the same public key is used for all signatures?
See equation 3 of the naive algoritm, because the curve point multiplication with base point P is done only once per batch of signatures it offers at least about 2x the speedup in any case.