Westu Teja Hal

That sounds so natural and right! The Rohirrim speak Anglo-Saxon, not that closely related to Gothic; but still, Teja would understand that without the magical translation of Milliways.-

I had hoped for one of the Rohirrim in Milliways (again) for a long time -- now finally, there is one!