Does Maoz Tzur go back that far?
No, it's a pizmon. Point was more regarding having a founders siddur.
As an aside, Rav Moshe writes that the "truest" nusach is nusach Ashkenaz, although it's be surprised if there are not a variety of dissenting opinions