I've got Schallers on a PRS SE, but my personal favourites are Gotohs, just to throw another name into the mix. :lol:
That said, I haven't tried any bad locking tuners.
Anything with a 45-degree angled screw tab will fit without modification, Sperzels would need some holes drilled and would leave the existing screw holes exposed.
Having said all that, have you considered the nut? I don't know what they're like on newer SEs, but the nut on my SE is absolute rubbish, made out of some nasty plastic which looks a bit like a USA PRS nut but is really nothing like it.