Here is the current status of my 34401A Relay repair.
I ordered and received the Coto relay from Testco (distributor). The part number is 3540-05-911. I think it was approx $32 US. It is rated at 500v instead of the HP/Keysight rating of 1000v. It has an extra pin between the two coil pins. Not sure what it's connected to, I just bent it over. I installed the relay and after testing and running for 2 days, it appears to be working just fine.
In the meantime, I had sent an email to Keysight sales and they replied with a quotation. So I went ahead and made up a purchase order and emailed it back to them (usa_orders@keysight.com, they probably have an address for overseas orders). I was asked to call (800 829-4444) to agree with their terms and supply a credit card number. They ship 2 day delivery at no charge. They have a $50 US minimum, but this part price is $52.86 US, so all appears to be good.
Thanks again for your help,
Steve