> I guess my issue here is calling all these "paxos" when 2 (VR and VS) predate Paxos.
Definitely. All VR needs now is a paper called "VR Made Famous" because it's already been made simple, easy, fast and understandable! And, after all, it was first.
Thanks for the reference to Egalitarian Paxos, that's a great example of active replication in the Paxos (and not Multi-Paxos) sense.
Anyway, did you check out Egalitarian Paxos? I think this protocol deserves more love, specially in WAN contexts (there is a ref. impl. on github):
https://www.usenix.org/system/files/nsdip13-paper14.pdf