I doubt elixir of life works on lifeless beings. At least it shouldn't.
And with Stymphalian Wings and without quickness golem will have something like 3 AP. Who are you going to trample with that?
Trample is rather poor attack in general at late stages, IMO.
I have to say I like a Shroud of the Battle Saint with E9 and either S9 or a minor nature blessing (or, Pantokrator forbid, both), a lot. Paired with Bracers of Protection, I think this beats out all body protections at Construction 6 except for Bone Armor.
I am 100% sure that Elixir of Life works on lifeless.
You want Boots to trample more and faster. But for stymphalan wings boots of long strides are cheaper and do the same job. The biggest Golem killer is turn50 limit. Elixir protects him from other unlucky things. And it's hard to fill his misc slots properly anyway.